Головная страница ИПМ Библиотеки, издания  •  Поиск публикаций  English 
Публикация

Статья в сборнике "Математические вопросы кибернетики" №8, Москва, 1999
Авторы: Рогожин Ю.В.
Универсальные вычисления
Аннотация:
Создание и изучение различных формальных моделей компьютеров и вычислительных алгоритмов очень важно для понимания истинной природы универсальных вычислений. Из этого анализа могут возникнуть новые подходы для построения будущих компьютеров (квантовых, генетических, молекулярных или каких-либо других). Исследование ограничений этих формальных моделей позволяет глубже понять возможности современных и будущих компьютеров. В настоящем обзоре рассмотрены классическая Тьюринговская модель вычислений и современные модели биомолекулярных вычислений, основанные на операции рекомбинации молекул (splicing-операции).
Ключевые слова:
универсальные вычисления, универсальная машина Тьюринга, биомолекулярные вычисления, вычислительные алгоритмы
Язык публикации: русский, страниц: 44 (с. 147-190)
Направление исследований:
Математические вопросы и теория численных методов
Полный текст: Сведения об авторах:
  • Рогожин Юрий Владимирович