Съдържание:
- Определение - Какво означава недетерминирано полиномиално време (NP)?
- Техопедия обяснява недетерминираното полиномно време (NP)
Определение - Какво означава недетерминирано полиномиално време (NP)?
Недетерминираното полиномно време (NP) всъщност е маркер, използван за посочване на набор от проблеми и граници на възможностите на някои видове изчисления. NP се отнася до множеството проблеми, които могат да бъдат решени в полиномично време с недетерминирана машина на Тюринг.
Техопедия обяснява недетерминираното полиномно време (NP)
Недетерминираното полиномно време се основава на израза "полиномично време", който се отнася до това дали един алгоритъм може да изпълнява в определени граници, свързани със скоростта. Полиномното време се появи като начин да се говори за осъществимост на работата и развитието на алгоритмите.
Ако проблемът е в недетерминирано полиномно време, недетерминираната машина на Тюринг може първо да отгатне решението и след това да стартира проверим алгоритъм, който ще потвърди дали това предположение е правилно или не. Програмите за дефиниране, базирани на проверка или програми за машинно дефиниране, по същество ще тестват първоначалния избор на недетерминираната машина на Тюринг, за да проверят резултатите.
Всичко това е силно теоретична изчислителна структура. Макар машинното обучение да навлезе в надхвърлянето на детерминираните системи, идеята за проверка на недетерминирания избор все още е в начален стадий. Потърсете по-голямо развитие в тази граница на изчислителната техника.
