Ülesanne täielikult lahendatud
-
100-jäägiline valk, kolm kuju iga jäägi kohta ja otsing, mis kestab kauem kui universum 6 sammu
100-jäägiline ahel võib iga jäägi juures võtta kolm orientatsiooni ning uut paigutust saab proovida iga 10⁻¹³ s järel. Arvuta, kui kaua kestab täielik otsing. Seejärel leia ahela pikkus, millest alates pimeotsing pole enam võimalik, ja selgita, mida paradoks tegelikult välistab.
-
Loenda paigutused. Kolm valikut iga 100 jäägi juures annab 3¹⁰⁰, mis logaritmides on 100 × log₁₀ 3 = 100 × 0,4771 = 47,71, seega 5,15 × 10⁴⁷ konformatsiooni.
-
Iga katse võtab 10⁻¹³ s, mis on umbes nii kiiresti kui miski molekulis liigub. Korrutades kestab otsing 10⁴⁷·⁷¹ × 10⁻¹³ = 10³⁴·⁷¹ s.
-
Teisenda aastateks, jagades arvuga 3,156 × 10⁷ s. Astendaja väheneb 7,50 võrra, andes tulemuseks 10²⁷·²¹ aastat.
-
Universumi vanus on 1,38 × 10¹⁰ aastat, mis on 10¹⁰·¹⁴. Seega kestab täielik otsing 10¹⁷·⁰⁷ universumi vanust — ning tegelik selle suurusega valk voltub kuskil millisekundi ja sekundi vahel.
-
Nüüd leia, kust probleem algab. Jäta kolm olekut jäägi kohta ning kasvata ahela pikkust: 28 jäägi juures ületab otsing esimest korda ühe sekundi ning 65 jäägi juures universumi vanuse. Alla umbes 20 jäägi korral on pimeotsing täiesti toimiv, mispärast lühikesed peptiidid ei tekitagi paradoksi.
-
Katseta ilmset väljapääsu. Kui probleemiks on kolm olekut, proovi kahte: 2¹⁰⁰ on 10³⁰·¹⁰ ning otsing kestab ikkagi 10⁹·⁶ aastat. Olekute arvu vähendamine jäägi kohta kolmandiku võrra eemaldas 17 suurusjärku ja jättis ikkagi 9 suurusjärku rohkem kui eluea.
Vastus
10²⁷ aastat, mis on 10¹⁷ universumi vanust, protsessi jaoks, mis toimub alla sekundiga. Paradoks ei väida, et voltumine on võimatu; see väidab, et ALGORITM on võimatu, ja need on erinevad väited. Pimeotsing on välistatud ega ole päästetav ühegi parameetri kohandamisega, sest paigutuste arv on ahela pikkuse suhtes eksponentsiaalne ning iga kasutatav hoob on astme aluses. Järele jääb see, et valk ei loenda variante kunagi läbi: energiamaastik on lehter, seega on peaaegu iga allamäge samm edasiminek ning ahelat pigem suunatakse kui et see otsiks. Ülalolev joonis kujutabki seda lehtrit — lai ülaosa on 5,15 × 10⁴⁷, punkt allosas on natiivne olek N ning kaks laskuvat teed jõuavad kokku, sest teekond ei ole oluline. Levinthal avaldas selle 1969. aastal vastuväitena ning sellest sai argument mehhanismi kasuks, mis selle asendas.
-
Õpitee
Arvutamine molekulidega
Allikad (1)
- A quantitative treatment of the paradox and why energetic bias collapses the search time: R. Zwanzig, A. Szabo and B. Bagchi, “Levinthal’s paradox.” Proceedings of the National Academy of Sciences 89(1), 20–22, 1992.