Лекция 14. Мембранные системы

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка

Ресурсы:

Мембранные системы

• The Oxford handbook of membrane computing, edited by G.~Paun, G.~Rozenberg and A.~Salomaa, Oxford University Press, 2010
• Gh. Paun, Computing with Membranes, Journal of Computer and System Sciences, 61, 1 (2000), 108-143
• Gh. Paun, P Systems with Active Membranes: Attacking NP Complete Problems, CDMTCS Research Report Series, CDMTCS-102, May 1999
• The P Systems Webpage
• P system (Wikipedia)

Лекция 13. ДНК вычисления

Материалы к лекции:

• презентация: ссылка
• тест: ссылка
• форма для ответов: ссылка
• задание NetLogo: L-системы, упражнения 1, 2, 7: ссылка

Ресурсы:

ДНК

• DNA (Wikipedia)
• Дж. Уотсон, Двойная спираль. Воспоминания об открытии структуры ДНК, М. : Мир, 1969
• The Structure of DNA (YouTube)
• DNA Learning Center - Animations (YouTube)

ДНК вычисления

• Leonard M. Adleman, Molecular Computation Of Solutions To Combinatorial Problems, Science, 266, 11, pp. 1021–1024, 1994
• Adleman: Inventing DNA Computing (YouTube)
• D. Boneh, C. Dunworth, R. J. Lipton, J. Sgall, On the Computational Power of DNA, DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, 71, 1996
• Г. Паун, Г. Розенберг, А. Саломаа, ДНК-компьютер. Новая парадигма вычислений, М. : Мир, 2003 (DJVU)
• Is DNA the future of data storage? - Leo Bear-McGuinness (YouTube)
• Information Storage in DNA by Nick Goldman (YouTube)