|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Реализация мембранных алгоритмов с помощью марковских системстатья
Дата последнего поиска статьи во внешних источниках: 17 октября 2017 г.
- Автор: Ершов Н.М.
- Журнал: Computational nanotechnology
- Номер: 2
- Год издания: 2017
- Издательство: Общество с ограниченной ответственностью Издательский дом Юр-ВАК
- Местоположение издательства: Москва
- Первая страница: 36
- Последняя страница: 46
- Аннотация: Работа посвящена исследованию алгоритмических возможностей марковских систем на примере решения двух NP-полных задач – поиска гамильтонова пути в ориентированном графе и задачи о выполнимости булевой формулы. Рассматриваются вопросы реализации мембранных алгоритмов решения этих задач, имеющих полиномиальную зависимость времени работы от размера задачи. Приводятся результаты численного исследования предложенных алгоритмов.
- Добавил в систему: Ершов Николай Михайлович