Терминологический словарь автоматизации строительства и производственных процессов

Свидетельство о регистрации СМИ:
ЭЛ № ФС77-79395 от 02.11.2020

ISSN: 2782-1528

DOI 10.34660/c0727-6092-6372-a

Последнее обновление словаря: 22.04.2024 - 20:09
Категории

NP –полнота

NP –полнота — в теории вычислительной сложности является проблема NP-полной, когда она может быть решена ограниченным классом алгоритмов перебора и может быть другая проблема с помощью аналогичного алгоритма. Точнее, каждый вход должен быть связан с набором решений полиномиальной длины, достоверность которого можно быстро проверить (за полиномиальное время), так что выход для любого входа будет «да», если набор решенийуст и «нет», если он пуст.

[Глоссарий искусственного интеллекта. (Электронный ресурс). Режим доступа: http:// hrwiki.ru›wiki/Glossary_of_artificial_intelligence/, свободный.]

33 просмотров

Правообладателям! В случае если свободный доступ к данному термину является нарушением авторских прав, составители готовы, по требованию правообладателя, убрать ссылку, либо сам термин (определение) с сайта. Для связи с администрацией воспользуйтесь формой обратной связи.