ДНК-вычисления для задачи нахождения Гамильтонова пути

Research output: Contribution to journalArticle

Abstract

Исследуются ДНК-вычисления как способ решения задачи о поиске гамильтонова пути в графе. Подробное рассмотрение этого алгоритма необходимо для создания новой концепции вычислительного устройства, потребность в котором связана с ограничениями современных вычислительных устройств при работе с большим объемом данных. Показано, что с помощью ДНК-вычислений возможно решить задачу о поиске гамильтонова пути в графе с большим количеством вершин, чем методом ветвей и границ.
Original languageRussian
Pages (from-to)40-47
JournalСТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ
Volume16
Issue number1
StatePublished - 2020

Keywords

  • гамильтонов путь
  • граф связей
  • ДНК-вычисления
  • метод ветвей и границ

Cite this