Talaan ng mga Nilalaman:
- Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Polynomial Time (NP)?
- Ipinaliwanag ng Techopedia ang Non-Deterministic Polynomial Time (NP)
Kahulugan - Ano ang ibig sabihin ng Non-Deterministic Polynomial Time (NP)?
Ang non-deterministic na polynomial time (NP) ay talagang isang marker na ginamit upang ituro sa isang hanay ng mga problema at hangganan ng kakayahan ng ilang mga uri ng computing. Ang NP ay tumutukoy sa hanay ng mga problema na maaaring malutas sa oras ng polynomial sa pamamagitan ng isang di-deterministikong Turing machine.
Ipinaliwanag ng Techopedia ang Non-Deterministic Polynomial Time (NP)
Ang non-deterministic na oras ng polynomial ay batay sa pariralang "oras ng polynomial, " na tumutukoy sa kung ang isang algorithm ay maaaring magsagawa sa loob ng ilang mga hangganan na may kaugnayan sa bilis. Ang oras ng polynomial ay lumitaw bilang isang paraan upang pag-usapan ang pagiging posible ng algorithm at pag-unlad ng algorithm.
Kung ang isang problema ay nasa di-deterministikong polynomial na oras, ang di-deterministikong Turing machine ay maaaring unang hulaan ang solusyon, at pagkatapos ay magpatakbo ng isang napatunayan na algorithm na makumpirma kung tama o hindi ang hula na iyon. Ang kahulugan ng batay sa verifier o mga programa ng kahulugan ng machine ay susuriin ang pangunahing pasiya ng di-deterministikong Turing machine upang mapatunayan ang mga resulta.
Ang lahat ng ito ay lubos na teoretikal na istruktura ng computing. Habang ang pag-aaral ng makina ay nagsasagawa ng pagpunta sa lampas sa mga sistemang deterministik, ang ideya ng pagpapatunay ng mga di-deterministikong mga pagpipilian ay nasa pagkabata pa lamang nito. Maghanap ng higit pang pag-unlad sa hangganan ng computing na ito.
