ДНК-компьютер. Новая парадигма вычислений. 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 г. , показал, что молекулы ДНК могут
решать вычислительные задачи, причем именно те, которые
представляют наибольшие трудности для традиционных элек-
тронных компьютеров.