Computational nanotechnology
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Comp. nanotechnol.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Computational nanotechnology, 2017, выпуск 2, страницы 36–46 (Mi cn123)  
НАУЧНАЯ ШКОЛА ПРОФЕССОРА ПОПОВА А.М.

Реализация мембранных алгоритмов с помощью марковских систем

Н. М. Ершов

МГУ им М.В. Ломоносова
PDF полного текста (1210 kB)
Список литературы:
PDF
HTML
Аннотация: Работа посвящена исследованию алгоритмических возможностей марковских систем на примере решения двух NP-полных задач - поиска гамильтонова пути в ориентированном графе и задачи о выполнимости булевой формулы. Рассматриваются вопросы реализации мембранных алгоритмов решения этих задач, имеющих полиномиальную зависимость времени работы от размера задачи. Приводятся результаты численного исследования предложенных алгоритмов.
Ключевые слова: мембранные алгоритмы, клеточные автоматы, системы Линденмайера, ДНК-вычисления, гамильтонов путь, выполнимость булевых формул.
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Н. М. Ершов, “Реализация мембранных алгоритмов с помощью марковских систем”, Comp. nanotechnol., 2017, № 2, 36–46
Цитирование в формате AMSBIB
\RBibitem{Ers17}
\by Н.~М.~Ершов
\paper Реализация мембранных алгоритмов с помощью марковских систем
\jour Comp. nanotechnol.
\yr 2017
\issue 2
\pages 36--46
\mathnet{http://mi.mathnet.ru/cn123}
\elib{https://elibrary.ru/item.asp?id=29226757}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cn123
  • https://www.mathnet.ru/rus/cn/y2017/i2/p36
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Computational nanotechnology
    Статистика просмотров:
    Страница аннотации:139
    PDF полного текста:96
    Список литературы:13
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024