Биокомпьютеры 3
Ключевые слова:
компьютер, геном, клеточный автомат, матроид, категория, ДНК, РНКАннотация
Биологическая теория вычислений имеет свои корни в математической биологии и математической кибернетике. Найденный и продемонстрированный в [1, 9] V. V. Gritsak-Groener пример супермощных биологических вычислительных возможностей открывает новую область компьютерной науки. Цель этой статьи — описание действия ДНК и РНК-молекул посредством действия линейных клеточных автоматов. А так как в [4, 7] была получена полная классификация линейных клеточных автоматов, мы получаем полную классификацию логического взаимодействия ДНК, РНК-молекул. Показано (Теорема 1 и Теорема 2), что структура взаимодействия ДНК-РНК логически эквивалентна структуре специальных Линейных Клеточных Автоматов (g-LCA) и что g-LCA есть Логически Полные (Теорема 3 and Теорема T 5). Основной результат статьи: Теоремы 6–7 о том, что g-LCA удовлетворяет необходимым и достаточным условиям для Универсальной Рекурсивной Конструкции (URC). Статья — продолжение [10, 11].
Библиографические ссылки
Gritsak V. V. (Gritsak–Groener V. V.) // Proc. Nat. Acad. Sci. Ukraine SSR, ser. A, N6(1990)68.
Gritsak V. V. (Gritsak–Groener V. V.) // Bulletin Schevtshenko Kyjiv National University, ser. phys.-math. science, N1(1993)5.
Gritsak–Groener V. V., Gritsak–Groener Julia, Arabnia Hamid R. Superpower Computational Creation for Biological Computing // Proceedings of the 2005 International Conference on Scientific Computing, Las Vegas, Nevada, USA June 20-23. — 2005. — P. 184–190.
Gritsak Valery V. (Gritsak–Groener V. V.), Okolita Julia P. A Categorical Model of Neurosystem // Pro-ceedings of the 1996 International Conference on Parallel and Distributed Processing Techniques and Ap-plications, Sunnnyvale Hilton, California, USA, August 9-11. — 1996. — P. 1610–1613.
Gritsak–Groener V. V., Gritsak–Groener Julia. ARTS COMBINATORIA. Second edit., — Charkiv, NTU “HURE”, 2008.
Groener Wilhelm (Gritsak–Groener V. V.) Fundamental of Mathematical Cybernetics. — Zhytomyr, ZhDTU, 2004.
Gritsak–Groener V. V., Hamid R. Arabnia, Modern Mathematical Biology, MIT Press, N.Y., 2006.
Gritsak–Groener V. V. Fundamental of Mathematical Cybernetics, vol 2. — Zhytomyr, ZhDTU, 2006.
Gritsak V. V. Computational Model of Transfer RNA Molecules. Preprint 87IMBG-14. — Kyjiv, Institute of Molecular Biology and Genetics of National Academy Science of Ukraine, 1987.
Gritsak–Groener V. V. Biocomputers 1 // Physics of consciousness and life, cosmology and astrophysics. —2010. — № 2.
Gritsak–Groener V. V. Haotics and Biocomputing Application (Biocomputers 2) // Physics of consciousness and life, cosmology and astrophysics. —2010. — № 3.
