Lander, Waterman (eds) - Calculating the Secrets of Life (522917), страница 15
Текст из файла (страница 15)
ТЫз Ьаяс геяй гз о1!еп теГепед то вв йе Япий-у!гатеппап а(8опдип айаг 1тв тпчептогв (БпитЬ апд Жяеппап, 1981). ТЬе Ьеупшп8 от" йе рай, йе веупептв и а118пв, апд йе а)18птпепс Ьеттчееп йезе веупептв сап а11 Ье де1гчетед ш !!певг врасе Ьу ютйег ехтепвюпв от йе ттеатшеп! учеп аЬоче (ог 81оЬа1 аЬуипептз. 1Г опе цвез вцсЬ а сошрапвоп а!8опдип тч!й йе всоппд ОО Ь С» С» М СЧ с» С» ГЧ М С» СГ с'» СЧ ГЧ Ь СО М ПП ОО Г агч и, оп~~о семь Г Г Ос»м оос',» ОО Г 00 СООО ООООООПГ-ПР Г»Г С ГЧ ОгЧ СО мсчгч мо»м — чс сч ГЧ» с» сч сч сч г сч м м гч гч с» ь О Я о Я о го сч д 'с Г М О с» 'г о о ч)- с Е с» ег о гчс» о — м Я ОО Г'Г сч м ь— ! ММГЧМОПЧ» Гь ь о со 'г» м а' Ь СО С» ГЧ Г'" гч г еп Ь 'о сч о'\ О» СЧ Р со Д, СО г» рос» ООС» Г УМПГ"- оп с г с» Гмч» оо, гчсчм»мм Х оо м сч г,оо- ~ь ро оо с;» м гч ".) Гч з.
Г» с» чг оп м пг г 'е м сЧ ч» М Г сгсю Г-уоо С» — г- со гч м м м гч ь ~о Ь с Г ГЧ сс оп с'» м оо сч Ч пп г" о' оо с» пг мьь г» ор Г с",. — оо о» м сч ч» ь сч г сч г с» гсч ьписчм О»с» гч у сч ч» с» с» с» сч гч 'е' с ОО СО Са!со3а6пц )!»е 8есге)а о! Ие Соп!Г)!»о))опа о! Йе !е)а!)»егпа))са! 8с)епсее !о Мо)есо)аг В!о)оцу (1995) аггр ггвва.пар.епогорепрооагоаорраааергпе !»агапе. пор»прас ! рре, арро уае»гаггопаг аоаоету ог ао~епоее, ае »граса геееюер Са!со!а6оц йе Зесуе!е о! !.!уе Сор!рбо$юов о! йе Ма!Негра!!са! 8с!еосев !о Мо!есо!ар Вю!оцу !! 99о) вар рева пар.роруррепрррй~ояорр4аяярра руеаар г ррруяря! ~ рея еооу тре ар!!рпа ~рроету р! ярапреа й гщ~!р герреро СА1.С17ЕАТ1ХСу ТНЕ 8ЕСКЕТ8 ОР ЫРЕ 68 ясЬетие оГ Р)дите 3.5, опе яеея гЬе йтее год)сия оГ япп1апгу яЬоюп ш Р)дите 3.6 Ьетучееи йе яег)иепсе оКйе шоп1геу яоптагоггорш рготеш апд йе яошагоггорш ргеситяог ргоге1п оК а ташЬо!е гтои!. Моте тЬа! !еЫ1е ш тиапу саяея йе а11дпед яушЬо1я аге 1депдса1, гЬеу до ио! Ьаае то Ье.
ТИХ йт !ее Ьате ргеяептед йе 1оса1 япп!впту ргоЫеш ая опе оГ Блд1ид т!чо виЬяедшепгв оК йе яег)иепсея йа! аИдп иу)й шахпиа) ясоге. Ви! ая И1ивтгагед ш Р)дите 3.6, йе п1йиаге доа1 1я то ехрояе ио! а яшд1е яисЬ аИдптепт, Ьы аП йе я)дшйсапг1у сопвегчед яедшептя, тдеаПу попосег1арршд ая ш йе яопгаготгорЫ ехашр1е оГ Р)дите 3.5. То йтя еид, %атепиап аид Еддегг (1987) рторояед йе РодоМпд гдтпр1е а1допйш. Р!пд а Ь)дЬеяг-ясоппд 1оса1 а)1дитиеи! Ьу йе тейод 1ид1сатед ш йе ргеу1оия рагадтарЬ. ЕИиипате суету едде ш йе есИ! дтарЬ йа! 1я ад)асеп! го а четгех ои йе рай оГй)я 1оса1 аддпшеп!. Моч Йпд а ЫдЬеяг-ясоппд рай озет йе геша)ишд дгарЬ. ЕИпипате йе еддея ад)асеи! го й1я яесопд-Ьея! рай, апд ргосеег1 го Ипд а дптд-Ьея! рай, аид яо оп.
1п дия ~чау, опе ргодисея а яепея ойоса1 а)1дишептв оТ десгеаяпд ясоге !еЬояе ипдег1у)пд райя до по! штегяес!. Мосе йа! Ипя ргоседиге тиау делегате 1оса1 аИдптепгв жЬояе яиЬя!ппдя очет1ар, Мопейе1евя, гЫя ргоседоте 1в чету ейесг)ее 1и 1депиРу)пд йе Ь)о1од1саПу ге1ечаи! 1оса1 Ьошо1од1ея Ьегтчееп гтео яег)иепсея. Ая опд)паду ргеяепгед, йе а)допдпи ге!)шгея 0(Л4Ат) ярасе, Ьп! гесеп! теИ!пешепгя Ьу СЬао алд М1Пег !'1994) Ьаае гедисед Ьой ятогаде апд сошршшд йие алд Ьасе рептпиед йе сошрапяоп оР иапо яег)иепсея оХ 1еидтЬ 100,000 оп а сопчепдопа1 !еог1гягадоп ш яеуеи1 Ьоитя.
ТЬе ошри! оГ яисЬ а ргоЫеш соп)д Ье д1яр1ауед ая а яедпепсе оР аИдпшептя, ав тп Р)дите 3.6. И 1я а1яо сопсешепс алд И1ипппаиид то дер1сг аП йе аИдшиепй ая райв ш ап ед1! дирЬ„ая ш Р)дите 3.2. Но~чееет, ая йе яециепсея Ьесоше 1атдет аид 1агдег, опе и ив! "втер ЬасУ" йош йе дега11я оГ йе ей! дгарЬ, Р)дите 3.7 1я а дер)ст)оп оГ йе егИ! дгарЬ оГ йе шоп1геу апд и)пЬо!р !топ! яошаготгорш яециепсея оР Р)дите 3.6 !еЬеге оп1у йе райя сопеяропдшд го йе йтее аИдиед яедшеи! ра)тя ате диъп. А! гЫя 1ече1 оГ геяо1пбоп, йе яшаИ даря ш йе аИдптиепгя оГ йе яесопд аиг1 дигд яедтпеи! ра1гя арреат ая яшаП йясопдпшиея ш райя йа! ойегтечяе Годотр йе д1гесиои оГ йе йадопа1 оГ йе егдг дирЬ дид ог гиагпх. %Ьеп йе яег)иепсея Ьесоте чету )агде, яау оп йе огдег оГ 100,000 пцс!еоддев, йеп яшаП 1оса1 аддишепгя аге по! яееп, апд пе)йег аге даря 1и 1атде аддшиептя итт1евя йеу аге тету 1атде.
Мопейе1еяя, яисЬ Са1си1а!1пд !!се Зесге!е о1 !а1уе Соп!пЬо!1опе о1 !!се Ма!!ге«па!1са1 8с1епсез !о Мо1еси1аг В1о!оду !!995) Ьар Еивв оар.еро!ореоросййареоаааорухвуер ЬГгоо ооруоцх ! Ере, ЕООО уае ЬГЬГГЬЬЬГ аоаееиу оГ аоеооее, аа гщЬГЬ геееюер с а о 3 о О и о Е о сс о о и Ь о о о о с' Ы Сс Х Ы Ы ХО Ь с ыи Со О С Ь, Ы О Сс Х О Ы Ь Сс Сс хх н хх х Сс Йх Х > хн« Ой * с х х и С« ох Ьс Ы сн Е«< ЫХИО о о — о сс Еих «х псов оооо о; Х Е.с д ос с«со ЫЗ ли хи со е х Ес ЕЬ й н н Юх Ы > О О* хи сь ео нл > н О СУ и х и Ы н хс ~Й со х с 4 « Ьс Е С«Сс >и а с« йй со и Сс ы н« и д лх Л Ьс со и н н хи с Ссх с х> их ми ЫЫ Ы х ы Х О' со > О Ьс Е се Р нн ли са О и со сс сг:, Ы Ь: И О оо с а о" о "с Ь «с вссх «х в-« асов о о сс о о хе'Р й сс сг > их ха« ц сг с Й Ы Ы Н >, ° йх О ц х ы 0 н н л лс иы * Ьс> х х мх ф О СР Оа« хи Ю йл хх Е" О О Ьс > ы х ии «СН>О о" о с« " ° с о'х «! 2 в а о сс оово Р Х Е Ь Са!си!агапу !!ге 8есге!а с! Нг!е Ссп!г!Ьс!юпа с! !гге Ма!ггегпа!гса! 8с!епсев !с Мс!есс!аг Вю!сцу (1995) аар ггпу.оар.еаоуореосооагоаороаааеруапеГгоар Г ооруг'рог гера аооо тае ГЕаГГооаГ арапе~у оГ Во~опора, ат г'вага геаеюеа 70 СА1.С1Л.АТгХСа ТНБ ЯБСКЕТБ Ог 1.1ЕЕ а!от р1огт а!!ге а гпеап!паИ у!япа1!та!!оп оГ а11 йте впш1аппев Ьегруееп яерпептв !и а я!па1е впараЬо! апй ате пЬ!гфгопя.
'1гАК1АТ101~1Я От ! БЕЯ11ЕХСЕ СОМРАК1$ОХ 1п тЫв яеспоп а птппЬег оГ гЬе гпоя! !гпропап! папа!!опв оп вет1пепсе согпрапяоп аге ехапппес1, ТЬе впгуеу !я Ьу по гпеапв ехЬапяпче. Ъ"апабопв ра бар Сояг РепаШея Носу го аяя!ап всогея то аИцптпеп! даря Ьая аЬчауя Ьееп птоге ргоЬ1етпа!!с !Ьап ясоПпд а1!апей яугпЬо!в, Ьесапве тЬе агат!в!!са! ейес! ох даря тя по! 1ее11 ппйегвгоой (яее сьар!ег 4). Кап!ге йщпепг1у йе1егея ог Ьввепя епгпе япЬйпппв ая а пгпг, ая орровей го !пй!у!йпа! ро1угпег 10 49 58 О т 19 Р1Сг1ЖЕ 3.
7 0о! р!о! оГ в оп!а!с!гор!и а!1ашпепгв. Са!со)а6оц Йе Зесуе)я о! !.!се Соп)у!Ьо))соя о! Йе Ма!Ьесоас)са! ос!еосея со Мо)есо)ас В1о)оцу (! 995) явр~уввапар.вянуорепооой~овояо!яяяя!яу уп яу с соруяд! !1яяя, еоооу!8 у!а!!опе~саовтуавевпсве е! яд~|ягвввюве Бееш8 Сопвег~ес) 818па!в 71 е1етепш. 1! 1в Йпв пашга1 го 66и)с оГ сов! пюйе1я ш иЫсЬ Йе ясоге оХ а 8ар 1я пог)пя! Йе яшп оГ всогея авв18пед го йе шдпбсЫа1 яутЬо!я ш йе 8ар, ая ъ"яя ияе6 ш йе рге! юпя гвуо вес6опя, Ьш гайег а пюге 8епега1 Йпс6оп, дар(х), оИя 1еи8Й х. рог ехагпр1е, Ь 1я сопшюп ю ясоге а 8ар ассопйп8 го йе аде Йпсбоп дар(х) = г+ух, жЬеге г > 0 1в йе репа1гу Гог гЬе 1шгодпс6ои оГгЬе 8ар ап6 я > 0 1я йе репа)гу 1ог еасЬ вутЪо1 1и йе 8ар. БпсЬ айпе 8ар соя!в аге рагбсп1аг1у ппроггап! ууЬеп сотрапи8 ргогешв. Рог ехатр1е, а дар репаЬу оК 8+ 4х ъног)св ше11 уи сои)илсбоп ичгЬ йе а1ц;лей яугпЬо1 ясогея оГ г18пге 3.5.
Весапве а 8ар 1я ! (еъес1 ая деиас6п8 Ггот япт1апгу, Ьв ясоге гв а репа1!у йа! 1в виЬггасгес1 Йот Йе гога(. Ассоппиодабп8 айпе 8ар ясогея ш уоЪея йе Го11о~чп8 ~апабоп оп йе сепгга1 гесштепсе (СуогоЬ, 1982). Рог еасЬ япЬргоЫет, А, ~ егвпя В,, опе с1еое!оря гесштепсев Гог(1) йеЬея! а1цптеп! гЬас епЬ уу!гБ ап Адар, Ае(К,7), (2) йе Ьев! а118нпеп! гЬаг епй лгЬ а В-дар, В8(ю, у), апс1 (3) йе Ьея! омета11 а)18итепг„В(!', /) .
ТЫв 1еабя го гЬе Го11о!чп8 яуягегп оГ гесштепсе ес)иабопя: Афг', у) = тах(Ад(! — 1, у)-я,Я(! — 1,/) — (у+в)) В8(С,Я = тах(В8(у, у' — 1) — я, Я(г', у' — 1) — (к + я)) Я(!',7) = тах(5(1 — 1, у' — 1)+Ь(а,,Ь;),АЯ,Я,В8((,Я. агапия сопгпЬпбп8 го ап Ад ог В8 ча1ие аге репа11хе6 г+ я Ьесапяе а 8ар 1я Ьеш8 Ыгбагеб йот йа! гепп.
А8 !сипя сопгпЬпбп8 го А8 ча1пея апс( Вд гелия сопйЬп6п8 го ВВ чаЫея аге репаИхе6 оп1у я Ьесапве йе 8ар 1в )пя! Ьеш8 ехгепс1ей Ап а18опйт Йа! арр1гея гЬеяе гесппепсев а! еасЬ (1, у) 1еабя го ап 0(М)у') йпе а18опбип аког 81оЬа) а)18шпепгв !! 1Й айпе 8ар сов!я. 81тр1у асЫ)и8 а 0 гели го йе 5-гесипепсе 8п ев ап а18опйт Гог 1оса1 аЬ8гпиепгв ъчй айпе 8ар сов!я. Бипппабоп апс1 айпе Йпсбопв аге по! йе оп1у ор6опв ачайаЫе Кот ясопи8 8арв, ТЬе 8ар сов! Йлсбоп Вар(х) сзл Ье га1сеп го Ье а списке (йа! ог сиррес) 6оъпжаг6) Йлс)юп оГ 1епфЬ, Йа! 1в, а Йлсгюп впсЬ Йа! дар(х+1) — Вар(х) <дар(х) — дар(х — 1) Гог а11 к>0. ТЬе с1аяя оК сопеле 8ар сов! Йпсбопв шс1п6ея айпе Йпсгюпв Ьп! 1я пшсЬ ~чдег йап !ив! айпе Йпсбопя, Рог ехаспр1е„Гог ров(!Все а алс1 Ь, гЬе Йпс6оп дар(х) =а1о8х+Ь 1в а солса!е Йпс6оп Йа! 6пбя оссав(опа1 пве ш Са!со!а6пи йе берге!в о! !а!уе Соп!пио$юпв о! йе Ма!Ьегпаиса! Ес!епсев !о Мо!есо!аг Вю!оиу (! 995) аггр гиви сар.ерогоресрооаговороеаеоотгтгга па ! сорусри гера аооо гас геаггооаг асаоео у ог вс~еосее, я орта геееюео САЕС!Л.АТАС ТНЕ 8ЕСКЕТ8 ОР ЫРЕ вециепсе сошрапвоп.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
