Оглавление:
- Определение - Что означает недетерминированное полиномиальное время (NP)?
- Техопедия объясняет недетерминированный полиномиальное время (NP)
Определение - Что означает недетерминированное полиномиальное время (NP)?
Недетерминированное полиномиальное время (NP) на самом деле является маркером, используемым для указания на ряд проблем и границ возможностей определенных типов вычислений. NP относится к набору проблем, которые могут быть решены за полиномиальное время с помощью недетерминированной машины Тьюринга.
Техопедия объясняет недетерминированный полиномиальное время (NP)
Недетерминированное полиномиальное время основано на фразе «полиномиальное время», которая относится к тому, может ли алгоритм работать в определенных пределах, относящихся к скорости. Полиномиальное время возникло как способ говорить о целесообразности работы и развития алгоритма.
Если проблема находится в недетерминированном полиномиальном времени, недетерминированная машина Тьюринга может сначала угадать решение, а затем запустить проверяемый алгоритм, который подтвердит правильность этого предположения. Основанные на верификаторе программы определения или определения машины, в сущности, проверят первоначальный выбор недетерминированной машины Тьюринга для проверки результатов.
Все это сугубо теоретическая вычислительная структура. В то время как машинное обучение находило выход за рамки детерминированных систем, идея проверки недетерминированных выборов все еще находится в зачаточном состоянии. Ищите дальнейших разработок в этой области вычислений.
