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