Lander, Waterman (eds) - Calculating the Secrets of Life (522917), страница 14
Текст из файла (страница 14)
А)1 йат 1в пеев»1 го Ьаие зп ебес»1а е сотрига6опа1 ргосе»(иге Ьавей оп »Ыв гесигтепсе 1в го»)етеппше ап оп1ег ш оуЫсЬ го сошрше 5-ча1иев. ТЬеге аге шзпу ров»ВЫе опас»в. ТЪгее випр1е а1гегпаптев аге (1) со1шпп Ьу со1ипш 6ош 1ей го пиЬг, гор ео Ьоиош ш еасЬ соЬипп, (2) гоиг Ьу гов 6ош гор го Ьоиош, 1е6 го пиЬт»п еасЬ гоог, зпд (3) ап»1»11ааопа1 Ьу апгк6адопа1 6от йе иррег 1е6 со йе 1ооуег пЕЫ, 1и апу оп1ег ъЫип ап апг(йадопа( (апг(йадопа( ус сопв(в»в оК Йе аегг(сев (»',у) висЬ Йат (»+ у = ус ). Тувшб йе 6гвт вз»пр1е оп1епп6 1еа<Ь го йе з1допйип оГ Р)дцге 3 3, 1п Оив а!иоптЬш, М»)епогев йе 1епЕЙ оГА зп»1 Аг »1епогев йе 1епд»Ь оГ В. ТЬе а(допбип оК Р(рис 3.3 сошригев Ю(», у) Рог еоегу че»тех (», у)»п ап (М+1) х(А»+1)»па»г(х Ы йе 1пйсате»(оп1егоГ» зп»(у. А1опд Йе 1е6 зид иррег Ьошт»1апев оТ »Ье ейг рарЬ (йаг 1в, нег6сев и»1»Ь»' = О ог у = О, гевресбие1у), йе акоп»Ь»п и»61зев »Ье гесипепсе, ехсерт йаг геппв геГегепсшд попех(втсп» агеп1сев зге спике»1 (йат 1в, ш 1шев 3 а»к1 5, гевреспче1у).
ТЬе а1допбип оГР»уши 3.3 га1сев О(МА») типе; йаг 1в, и»Ьеп М апй АУ аге яК6с(еп11у 1згае, йе Йпе Га1сеп Ьу йе а1доп6ип доев пот Егоао Гавгег йап йе»(иап»1»у МА». 1Г опе втогев »Ье руЬо1е Са!сц!агапу йе берте!а о! !.!те Сор!нос!!опз о! йе Ца!Ьетпат!са! ос!епсав то цо!есо!ат Вго!оцу (! Вас) енр рева.еер.есетереереее~озсрреваерап реапеч! еертпре!1рра воср тее левепе! реесетт е! Зе~еееее, е!! пре|е греете б3 Беев Сопзегчед %8па!в О. айаг 3. аггау [О.. М,О..)у'1 о$'геа1 1. 5[00)т — 0 1Ьг тт — ! ЬЛдо 3.
5 [О, Л е- Яо, у' — Ц + о[ —, о ) 4. Хог т' т — 1 го М до 5 [ 5 [т,О) т — Ят — 1,01 + о [а„— ) б. Гог ут — 1 гоАтдо 7. 5[т'„у] < — тпах [Ят' — 1, у — Ц + О(а,,бу) Я[!' — 1, Я + Ь [ар,— ), Ят', т' — Ц + 8 ( —, )т, ) ) 8. 9. трг1те "Махцпцш всоге 1з*' В [М, Ф~ . НИтйК В.В ТЬе с!аее!са! ттупацпс ртоатепрпптз а!Вопттрп. (М+1)х[Лт+1) шатпх В, йеп йе а18оптЬгп а1во гет!шгев 0(МАт) ар асс. ТЬе а!8опйтп оК г!8цге 3.3 !в а флаттс рходгатлтд а1допдцп йа! цп1!вез йе ЙпдашепШ! гесцпепсе. 1)упапцс рго8гапцтпа8 1з а 8епега1 сошрцтадопа1 рыай8тп оГ тчде арр1!саЬ!!!ту [все, Гог ехаптр!е, Ноготуттх апд Яайп), 1978).
А ргоЫетп сап Ье вслед Ьу дупапцс рго8гапшпп8 Ьр йе 6па! апвтуег сап Ье е15с!опт!у детеппшед Ьу ссапрцдп8 а таЫеац оГ орйпа1 ацзтсегв то рго8тезз!уе1у 1ах8ег апд 1вг8ег вцЬргоЫешв. ТЬе ргтлстр1е о~ орптла1тО гошев йа! йе ор6пта) возет то а 8!реп зцЬргоЫетп Ъе ехргезв!Ые ш теппв оК орйпа1 апвтуегз то зша)1ег вцЬргоЫешв, Оцг Ьав!с вет)цепсе сошрапвоп ргоЫеш доев у!е1д то й)в рппстр1е: йе орйпа1 апзцтег о[т',7) !ог йе ргоЫеш оГ сошрапп8 ртах А,. =а,а ...а, апд ргепх В, =Ь,от...Ьу сап Ье Гоцпд Ьу сошрцт!пд орйпа1 апвтуегз Еог зшаЦег ргейхев оГ А апд В.
ТЬе гесцпепсе Гоппц1а дезспЬев йе ге1а6опвЬ!р о1 еасЬ зцЬргоЫеш то а 1ах8ег вцЬргоЫеш. ТЬе а18опйш оГ г!8ттге 3.3 сотпрцтев оп1у йе зсоге от а тахппцш-зсопп8 8!оЬа1 а)!8пшепт Ьеттчееп А апд В. Опе ог а11 оГ йезе орйпа1 а!т8пшептз сап Ье гесочегед Ьу паешь йе райв ЬасЬматдз штш Са!со)а6пц Йе берте!в о! г)ге Соогиияюоз о! Йе Ма!)тетра!)са! ос)ессее го Мо)есо!ат Вю)оцу (! 995) рер рева пар.ррр~ррепррой~озорр4аввряр рв4 зр г ррртзрр! 1рра аоот тре нр!!рпа хрроер т р! врапреа я зрйр герреро СА) СЕЕАТ)р!Ст ТНЕ БЕСИТЬ ОР ! )РЕ Ф го О в!й йе аЫ ог йе почч сошр1еге шагпх 5. Брестйса11у, зп ег!8е 6ош чеггех ч, го Ф !в оп ал оргипа1 рай !г' Я(ч!) р1ив йе всоге ог'!гв ефе ет!иа1в 5(Ф) .
!Т ч, !з оп ап орйпа1 рай, гЬеп, ш штп, зл ег!8е тгош ч, го ч, !в оп ал орйпа1 рай !г' Я(ч, ) р1из Йе всоге о! гЬе ет!8е есгиа1в 5(ч! ) . 1и йгв тчау, опе сап (Ь11о ч ап орйпа1 рай Ьас1с го йе агап четгех О. !и еввепсе, гЫз и.асеЬасЕ ргосег1ше иточев Ьас!гтчап!в Ггснп а ! епех го йе ргесегБпц чеггех тчЬозе гепп ш гЬе йтее-жчау тпахипшп от' йе гесштепсе у!е1т(ег! Йе тпахнтнип. ТЬе роза!Ы!!гу ог'6ев сгеагез йе ровяЫ1Ьу ог нюте йап а в!пд!е орйпа1 рай. (!пХопипаге1у, гЫз гтасеЪас1с гесЬпщие гЬг !т!епЫушд опе ог пюге оргипа! райз тес(ииев йаг йе епг!ге шагпх 5 Ье гегашед, 8!ч!пд ал а18опйтп гЬаг га)сез 0(МЮ) врасе ав тче11 ав йие. А нюте зрасе-еЖс!епг арргоасЬ го г!е1!чепл8 ап орйпа1 з!!уипепг Ьеупв ъмгЬ йе оЬзегчаг!оп йаг !г оп1у йе всоге ог' ап орйпа! а1 )уипепг !в г!ев!гет! Йеп оп1у йе ча!ие ог' Я(М, Ат) тв пест!ет), апт! во Я-ча!иез сап Ье йвсап1ед опсе йеу Ьаче Ьееп изет! ш сошриг!п8 йе ча1иев йаг г1ерепт( оп йеш.
ОЬветч!п8 йаг опе пест! ол1у 1атотч йе ргеч!оив со1ипш ш огт!ег го сошриге йе пехг опе, В Й11отчз йаг оп1у гтчо со1шппв пеес! Ье гегашег1 аг апу швгапсе, апг! во оп1у О(Ат) врасе гв тес!и!гес1. ЯисЬ а всоге-он!у а!допгЬтп сап Ье ивет! ав а виЬргосейие ш а г!!чМе-апй-солт!иег а)8опйш йаг т!егепшпев ан оргнпа1 а!!8пшепг ияп8 оп1у 0(М+ тч') зрасе.
ТЬе ЙчЫе втер сопз!вгз ог'гшйп8 йе гаЫрошг оК ап орйпа1 воигсе-го-в!л)с рай Ьу пшшп8 гЬе зсоге-оп!у а!допйтп оп йе Йъг ЬаК ог'В зпт( гЬе гечегзе оГ йе весопг! Ьа1Г оГ В. ТЬе сопс(иег втер сопявгв ог т!егеппшш8 йе гччо Ьа1чев о!' Й!в рай Ьу геситяче1у геарр1ушд йе йч!т(е втер го йе г!чо ЬаЬ ев. Муегз злт( М!1!ег (1988) Ьаче вЬотчь гЫз зггаге8у го арр1у го пювг сошрапзоп а18опйшв йаг Ьаче 1йеаг-врасе зсоге-оп(у а18опйтпв. ТЫв гейтегпепг !в чету ипроггзпг, япсе врасе, пог йпе, !в о(тел Йе !!ш!пп8 Гас!от ш сошриг!п8 орйпа1 а1!8пшепгз Ьегччееп 1ат8е вет!иепсев. Рог ехашр!е, Пчо вес(иепсев от'!еп8Й 100,000 сап Ье сошрахет( ш зечегз) Ьошз ог' СР() йпе, Ьиг тчои1й гег!иие 10 ЬШюп ипйв ог' шепюгу !г орйпа1 а(црипепгз тчеге г1е1!чегет! цв!п8 йе яптр!е 0(М)ч) врасе ~гасеЬас1с арргоасЬ.
ТЫв !в тче11 Ьеуопт! Йе шепюгу сарае!гу оГ апу соптепиола1 писЬ!пе. Са!со!агапу йе берге!а о! !.г!е Соп1ппо!юпв о! йе !гг1а!угегпа!гса! 8с!епсея 1о !гг1о!есо!аг Вю1оцу (1995) аггр Гувер оар.епоуореосооаговсроаааепГпп Уеепсч! соруг'СаГ гере, аооо тае ПаГГооаГ асаоету оГ Яс~еосее, а1Г г'раГе геееюео Яеешп Сопвегуед Яцпа1з НХ01ХС ЬОСАЬ о1М1ЬА1ИТ1ЕЯ Же пож пап !о йе ргоЫеш оГ йтдша 1оса1 а1црппеп!в, йа! 1в, впЬверпептя оГ А апд В йат а11ап ж1й птахппа1 всоге. 1.оса1 а11апшептв сап Ье у1виа11хед ав рейв ш йе ей1 атарЬ, сап.
11п1йе йе 01оЬа1 а11аптпепт ргоЫепт, 1Ье рай тпау втап апд епд ат апу чегт1сев, по! 1пзт йош О апд Ф. Ьттппв1с то детепп1п1пд 1оса1 вЬп1!ап11ев 1я йе гет1ппешепт йаг йе всотшд всЬетпе 8Ье дея1апед ж1й а перхайте Ь!ав. ТЬат 1я, Йя а11апгпепт оГ ппте1а!ед вет1пепсев (ыпдег воше вш!аЫе втосЬавдс пюде1 оГ йе вет1иепсев) йе всоте оК а рай пшят оп йе весталке Ье педа11аге. 1Г Йпз жете по1 йе саве, йеп 1опаег ра!Ьв жоцЫ 1епд 1о Ьаче 1паЬег всогея, апд опе жопЫ цепега11у епд пр тороп!од а а1оЬа1 а!1 аптпеп! Ьегжееп тжо вет1пепсев аз йе орйпа1 1оса1 а1шпгпеп!. Рог ехатпр1е, йе я1шр1е всоппд ясЬеше оГ р1улте 3.1 1в по! пеаа!1че1у Ь!медг жЬегем йе всЬеше оГ р1апге 3.4 1в.
Ыо!е йа! шп1ег Йпя пеж всЬеше„йе а11аптпеп! ы пож орйпа1 АттАсс АттА-ся ж1й ясоге 3.34, жЬегеав пож Ьм 1емег ясоге 3. Ьт !Ыв саяе, йе орйпа1 а11апгпеп! Ьаррепед то Ъе о1оЬа1, Ьш Тот 1опдег вет1цепсев й1в 1в депетацу пот !Ье саве. гог ехашр1е, йе Ьев! 1оса1 а11аптпепт Ьетжееп САЫ~ТТССталСАА апд АСТСТТСттаСс-А А1в йе а!1апшеп! „ оГвсоге 4.34 Ьетжееп йе шк1ег!1пед впЬяп1пав.
НЯЖБ 3.4 А !оса!-а!!Вппгспта асоппд ас!гетре. ТЬе дея1цп оГ всогшп всЬетпея йаг ргорет1у жешЬ а1 1апгпептв 1о ехрове Ью1оа1са11у теапш~И 1оса1 в1пн1аг1пев 1в йе япЬ1ес! оЕ пшсЬ шуев!шапоп. ТЬе всоге оХ а11аптпеп1в Ьетжееп рго!е!и яесртепсез 1в йе ялп оК всогев азя1дпед !о 1пйу1доа! рапя оГ а11апед вутпЬо1я, 1ив! м Тот Са!сц!а6п9 йе берге!в с! Рте СсптпЬЯюпв с! йе !гг!ат!тегпатгса! 8с!епсев тс !гг!с!есс!аг Вю!сцу (! 995) аггр гувер оар.евогоресрооаговороаввеогап рееве ! сорусря геев, аооо тае геаггооаг асавету ог Вс~еосее, я г'роге геееюео сАестл.Аттмй тне яескетя Ое а!ее бб РМА. Нотчечег, япсе рготе(пв аге гергевептед Ьу сошЬшадопз оГ20 1ецетв апд йе 8ар вутпЬо1, йе таЫе оК всогев 1в поцг 21 х 21. ТЬезе всогез птау Ье сЬовеп Ьу цзетв то 6! йе потюп оГ япи1апту тЬеу Ъгаче тп пипд Гог йе сотпрапвоп.
Ест ехжпр1е, РауЬотт ет а1. (1983) сошрт1ед втадвдсз оп йе тгщцепсу чу(й е4исЬ опе апшю асЫ тчоцЫ тпцтате 1пто апойег счет а (тхед репод оК йие апд йод йезе Ьш1! а таЫе оГ а(18пед вупйо1 зсогев сопявдп8 оК йе 1о8аптЬтп о! йе попиа(1хед 6ет!цепс1ез. !)идет РачЬотт в воопиик всЬеше, йе всоте от ап а1т8типеп! тв а соагве евйпате оГ йе 1!!се11Ьоод йа! опе веупеп! Ьав тпцтатед што йе ойег. г 18цге 3.5 1в а вса1ед штецег арргохипадоп оК РауЬой'в шатпх йа! 1в пшсЬ цзед ш ргаст!се тодау.
ТЬе Ьаз!с тяше тп 1оса1 а11дптпепт, 1цв! аз тп йе саве о( 81оЬа! аЬ8шпепт, тз то йпд а рай от шахппа1 всоге. Нотчечег, йеге аге пюге де8теев оК йеедош тп йе 1оса1 а11дпшеп! ргоЫепи тчЬеге йе райз Ьеуп апд тчЬеге йеу епд тв по! учеп а рпоп' Ьц! 1в ратт оГйе ргоЫеш Моте тЬа! 1т'тче 1тпецг йе чегтех (д,Ь) а! тчЫсЬ йе Ьея рай Ье8ап, че соц1д йпд Ьз всоге апд епд-чегтех Ьу вептпу Яф,Ут) то О апд йеп арр1ушу йе 6ик1ашепта( гесштепсе то а11 чегт)сез (т', т) !от тчЫсЬ г > 8 апд у > Ь.
Же сап сартцге аП ротепда! в!ау! чепдсез япш1тапеоцв1у Ьу тосИу(п8 йе септга1 гесшгепсе во тЬа! 0 1з а депп ш йе сотпрцтатюп оГ йе шахшиип; йа! !в, 5(т, г) = (0,5(г' — 1, г' — 1)+5(а,,Ьт), Я(г' — 1, г) + б(аг,— ), о'(т', г' — 1) + о( —,ту)). !пдеед, цвай тЫз яшр1е шойттсацопг 5(т'„т) тв почт йе всоге ог" йе Ы8Ьея-воопиик рай то (т', г) йа! Ьеупв а! готе чегтех (8,Ь) Гог цгЫсЬ 8 <т впд гт < г'. ТЬе Ьев! всоге оГ а рай ш йе ей! уарЬ 1в йеп йе шахцпшп очег аП чегдсез тп йе уарЬ оГ йе!т Ю-ча1цев. А четтех асЫечш8 тЫз шахипшп 1в йе епд оТ ап орйпа1 рай.