Zukeralgorithmus Rolf Backofen. Yovisto Academic Video Search. 0.9999 0.0001 min Strukturen Problem Entropie Energie Bemerkung Änderung Zuker Wiederholung Sekundärstrukturelemente ragen Helices fache Albert Ludwigs University of Freiburg bemerk min wirklich garantiert rekursion helic produziert wm-rekursion moglich k-fach wiederhol rag moglich vorteil tatsach zieh ergebnis erhalt erwartungswert anzahl frag ereigniss reell ideell entropi log lim definition theor k-fach wiederhol definiert zufallsexperiment minimal anzahl frag durchschnitt stell ergebnis ausgang optimal kodier bestimm geteilt gegeb zusatz wiss rna-struktur struktur einzeln besitz unterschied energi wahrscheinlichkeitsverteil ableit dafur zunach annahm durchschnittsenergi erwartungswert bekannt hinzunahm nebenbeding lautet optimierungsprobl folgt maximi funktion nebenbeding probl beispiel moglich verteil gross moglich entropiewert grob einteil folgend fragt wiss verteil voteil zieh k-fach wiederhol rag moglich vorteil tatsach zieh ergebnis erhalt erwartungswert anzahl frag ereigniss stell tatsach ausgang verteil exkursion entropi geg ereignisraum wahrschein ereignis erhalt person weiss eingetret stellt herauszufind misst komplexitat situation information wert anzahl probl suboptimal struktur struktur frag gesucht losung rna-struktur variabl reaktionsfreud energieminimier richtig minimal energi wahrschein wahrschein folgend meng gegeb sequenz freie bildet mass wiss verteil gesteckt rekursiv berechn w-matrix min rekursionsgleich annahm hintereinanderlieg helic schliessend bindung multiloops verbund min rekursiv berechn teil ide extern bindung aufspalt multiloops erfolg einfach intern loop minimum energi sekundarstrukturelement strukturelement definition energiebeitrag freie hairpin loop stacking intern multiloop bezeich gesamtenergi folgt definiert moglich multiloops berechn durchgefuhrt musst exponentiell explosion wichtung schliess loops anzahl helic ungepaart bas strukturelement bemerk helic k-multiloop normalerweis schrankt hairpin-loops looplang hairpin loop beding erfull sekundarstrukturelement eindeut schliessend bindung grosst distanz definiert bezeichn entsprech explosion wichtung schliess loops anzahl helic ungepaart bas strukturelement energi sekundarstrukturelement strukturelement definition energiebeitrag freie hairpin loop stacking intern multiloop bezeich gesamtenergi folgt definiert moglich multiloops berechn durchgefuhrt musst exponentiell bemerk helic k-multiloop normalerweis schrankt hairpin-loops looplang hairpin loop beding erfull sekundarstrukturelement eindeut schliessend bindung grosst distanz definiert bezeichn entsprech link multiloop helic intern loop schliessend basenpaar eigenschaft gilt heiss zusatz wiss rna-struktur struktur einzeln besitz unterschied energi wahrscheinlichkeitsverteil ableit dafur zunach annahm durchschnittsenergi erwartungswert bekannt hinzunahm nebenbeding lautet optimierungsprobl folgt maximi funktion nebenbeding anwend bestimm verteil beispiel ideell entropi mass unwiss bezug zustand eindeut bestimmt maximiert uniform erhalt folgend optimierungsprobl lost maximi funktion nebenbeding reell ideell entropi log lim definition theor k-fach wiederhol definiert zufallsexperiment minimal anzahl frag durchschnitt stell ergebnis ausgang optimal kodier bestimm geteilt gegeb moglich vorteil tatsach zieh ergebnis erhalt erwartungswert anzahl frag ereigniss k-fach wiederhol rag probl beispiel moglich verteil gross moglich entropiewert grob einteil folgend fragt wiss verteil voteil zieh exkursion entropi geg ereignisraum wahrschein ereignis erhalt person weiss eingetret stellt herauszufind misst komplexitat situation information wert anzahl stell tatsach ausgang verteil probl suboptimal struktur struktur frag gesucht losung rna-struktur variabl reaktionsfreud energieminimier richtig minimal energi wahrschein wahrschein folgend meng gegeb sequenz freie bildet mass wiss verteil gesteckt min rekursiv berechn teil ide extern bindung aufspalt multiloops erfolg einfach intern loop minimum energi sekundarstrukturelement strukturelement definition energiebeitrag freie hairpin loop stacking intern multiloop bezeich gesamtenergi folgt definiert moglich multiloops berechn durchgefuhrt musst exponentiell explosion wichtung schliess loops anzahl helic ungepaart bas strukturelement bemerk helic k-multiloop normalerweis schrankt hairpin-loops looplang hairpin loop beding erfull sekundarstrukturelement eindeut schliessend bindung grosst distanz definiert bezeichn entsprech link multiloop helic intern loop schliessend basenpaar eigenschaft gilt heiss definition sekundarstrukturelement hairpin loop stacking intern rna-struktur basenpaar heisst basenpaar bild stack losung minimier freien energi freie definition syst gasmolekul equilibrium molekul erfullt enthalpi bindungswarm absolut temperatur kelvin entropi mass unordn basen-bind einschrank konformation mess differenz gemess freier-regeln loops stack turelement gesamt summation nachteil nussinov bestimmt biolog relevant struktur moglich basenpaar auszubild pseudoknot nussinovalgorithmus variant stacking basenpaar beachtet unterschied struktur stabilitat helic gross intern loops berucksichtigt rekursiv berechn w-matrix min rekursionsgleich annahm hintereinanderlieg helic schliessend bindung multiloops verbund