Standard

ДНК-вычисления для задачи нахождения Гамильтонова пути. / Сергеенко, Анна Николаевна.

в: СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ, Том 16, № 1, 2020, стр. 40-47.

Результаты исследований: Научные публикации в периодических изданиях › статья

Harvard

Сергеенко, АН 2020, 'ДНК-вычисления для задачи нахождения Гамильтонова пути', СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ, Том. 16, № 1, стр. 40-47. <http://elibrary.ru/item.asp?id=42834566>

APA

Сергеенко, А. Н. (2020). ДНК-вычисления для задачи нахождения Гамильтонова пути. СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ, 16(1), 40-47. http://elibrary.ru/item.asp?id=42834566

Vancouver

Сергеенко АН. ДНК-вычисления для задачи нахождения Гамильтонова пути. СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ. 2020;16(1):40-47.

Author

Сергеенко, Анна Николаевна. / ДНК-вычисления для задачи нахождения Гамильтонова пути. в: СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ. 2020 ; Том 16, № 1. стр. 40-47.

BibTeX

@article{af1de880bfd94560a66f1862ba035dc5,
title = "ДНК-вычисления для задачи нахождения Гамильтонова пути",
abstract = "Исследуются ДНК-вычисления как способ решения задачи о поиске гамильтонова пути в графе. Подробное рассмотрение этого алгоритма необходимо для создания новой концепции вычислительного устройства, потребность в котором связана с ограничениями современных вычислительных устройств при работе с большим объемом данных. Показано, что с помощью ДНК-вычислений возможно решить задачу о поиске гамильтонова пути в графе с большим количеством вершин, чем методом ветвей и границ.",
keywords = "гамильтонов путь, граф связей, ДНК-вычисления, метод ветвей и границ, гамильтонов путь, граф связей, ДНК-вычисления, метод ветвей и границ",
author = "Сергеенко, {Анна Николаевна}",
year = "2020",
language = "русский",
volume = "16",
pages = "40--47",
journal = "СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ",
issn = "1992-2922",
publisher = "Издательство Санкт-Петербургского университета",
number = "1",

}

RIS

TY - JOUR

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

AU - Сергеенко, Анна Николаевна

PY - 2020

Y1 - 2020

N2 - Исследуются ДНК-вычисления как способ решения задачи о поиске гамильтонова пути в графе. Подробное рассмотрение этого алгоритма необходимо для создания новой концепции вычислительного устройства, потребность в котором связана с ограничениями современных вычислительных устройств при работе с большим объемом данных. Показано, что с помощью ДНК-вычислений возможно решить задачу о поиске гамильтонова пути в графе с большим количеством вершин, чем методом ветвей и границ.

AB - Исследуются ДНК-вычисления как способ решения задачи о поиске гамильтонова пути в графе. Подробное рассмотрение этого алгоритма необходимо для создания новой концепции вычислительного устройства, потребность в котором связана с ограничениями современных вычислительных устройств при работе с большим объемом данных. Показано, что с помощью ДНК-вычислений возможно решить задачу о поиске гамильтонова пути в графе с большим количеством вершин, чем методом ветвей и границ.

KW - гамильтонов путь

KW - граф связей

KW - ДНК-вычисления

KW - метод ветвей и границ

KW - гамильтонов путь

KW - граф связей

KW - ДНК-вычисления

KW - метод ветвей и границ

M3 - статья

VL - 16

SP - 40

EP - 47

JO - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ

JF - СТОХАСТИЧЕСКАЯ ОПТИМИЗАЦИЯ В ИНФОРМАТИКЕ

SN - 1992-2922

IS - 1

ER -

ID: 78393210