Зміст:
- Визначення - Що означає недетермінований поліноміальний час (NP)?
- Техопедія пояснює недетермінований поліноміальний час (NP)
Визначення - Що означає недетермінований поліноміальний час (NP)?
Недетермінований поліном час (NP) - це фактично маркер, який використовується для вказування на набір проблем і меж можливостей певних видів обчислень. НП посилається на сукупність завдань, які можна вирішити в поліноміальний час недетермінованою машиною Тюрінга.
Техопедія пояснює недетермінований поліноміальний час (NP)
Недетермінований час полінома ґрунтується на фразі "поліноміальний час", яка посилається на те, чи може алгоритм виконувати в певних межах, що відповідають швидкості. Поліномний час з'явився як спосіб говорити про доцільність роботи та розробки алгоритму.
Якщо проблема полягає в недетермінованому поліноміальному часі, недетермінований апарат Тюрінга може спершу здогадатися про рішення, а потім запустити перевірений алгоритм, який підтвердить, чи була ця здогадка правильною чи ні. Програми визначення на основі верифікатора або програмного визначення машини, по суті, перевірять початковий вибір недетермінованої машини Тьюрінга для перевірки результатів.
Все це - високотеоретична структура обчислень. Хоча машинне навчання досягає значних зусиль, виходячи за межі детермінованих систем, ідея перевірки недетермінованого вибору все ще зароджується. Шукайте більшого розвитку на цій межі обчислень.
