Читать онлайн «ДНК-компьютер. Новая парадигма вычислений»

ДНК-компьютер. Новая парадигма вычислений. Texts in Theoretical Computer Science An EATCS Series Editors: W. Brauer, G. Rozenberg, A. Salomaa, G. Paun, G. Rozenberg, A. Salomaa DNA Computing New Computing Paradigms With 76 Figures Berlin • Heidelberg • New York • Bacelona • Budapest • Hong Kong • London • Milan • Paris • Singapore • Tokyo Г. Паун, Г. Розенберг, А. Саломаа ДНК-компьютер. Новая парадигма вычислений Перевод с английского Д. С. Ананичева, И. С. Киселевой, О. Б. Финогеновой, под редакцией М. В. Волкова. Москва «Мир» 2003 УДК 575 ББК 22. 19+28. 070 П21 Паун Г. , Розенберг Г. , Саломаа А. ДНК-компьютер. Новая парадигма вычислений: Пер. с англ. — М. :Мир, 2003. —528с. , 76 ил. ISBN 5-03-003480-3 Первая в мировой литературе книга по ДНК-вычислениям, написан- ная авторитетнейшими европейскими специалистами в области компью- терных наук; последний из авторов знаком читателям по переводам его монографий «Жемчужины теории формальных языков» («Мир», 1986) и «Криптография с открытым ключом» («Мир», 1996). Авторы раскрывают новое перспективное направление на стыке компьютерных наук и моле- кулярной биологии — двух дисциплин, претендующих на право считаться главной наукой XXI века. В первой части книги на доступном уровне изло- жены начала генетической инженерии, обсуждены экспериментальные и теоретические основы ДНК-вычислений. Вторая часть книги носит более специальный характер и содержит новые результаты теории формальных языков, связанные с моделированием реальных процессов, происходящих с молекулами ДНК в живых клетках. Для специалистов по дискретной математике и компьютерным на- укам, для молекулярных биологов и биохимиков, для аспирантов и студентов университетов. УДК 575 ББК 22. 19+28. 070 Издание осуществлено при финансовой поддержке Российского фонда фундаментальных исследований по проекту № 01-01-14047 Редакция литературы по математическим наукам Translation from the English language edition: DNA Computing. New Computing Paradigms by Gh. Păun. G. Rozenberg, A. Salomaa Copyright c Springer-Verlag Berlin Heidelberg, 1998 Springer-Verlag is a company in the Bertelsmann Springer publishing group All Rights Reserved ISBN 5-03-003480-3 c перевод на русский язык, «Мир», 2004 ISBN 3-540-64196-3 (англ. ) От редактора перевода Мысль о том, что живая клетка, выполняя свои функции, пере- рабатывает не только химические вещества, но и информацию, возникла в третьей четверти XX-го века, когда была раскры- та роль ДНК как носителя генетического кода. Человек уже давно использует живые клетки в качестве миниатюрных, но весьма эффективных химических фабрик (вспомним хотя бы о дрожжах). Можно ли создать из клеток столь же эффек- тивные «фабрики вычислений»? Знаменитый опыт Эдлмана, осуществленный в 1994 г. , показал, что молекулы ДНК могут решать вычислительные задачи, причем именно те, которые представляют наибольшие трудности для традиционных элек- тронных компьютеров.