Saturs
- Definīcija - ko nozīmē nedeterministiskais polinoma laiks (NP)?
- Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
- Techopedia izskaidro nedeterministisko polinoma laiku (NP)
Definīcija - ko nozīmē nedeterministiskais polinoma laiks (NP)?
Nedeterministisks polinoma laiks (NP) faktiski ir marķieris, ko izmanto, lai norādītu uz problēmu kopumu un dažu skaitļošanas veidu spēju robežām. NP attiecas uz problēmu kopumu, ko polinomu laikā var atrisināt ar nedeterminētisku Tjūringa mašīnu.
Ievads Microsoft Azure un Microsoft Cloud | Šajā rokasgrāmatā jūs uzzināsit, kas ir mākonis skaitļošana un kā Microsoft Azure var palīdzēt jums migrēt un vadīt savu biznesu no mākoņa.
Techopedia izskaidro nedeterministisko polinoma laiku (NP)
Nedeterministisks polinoma laiks ir balstīts uz frāzi “polinoma laiks”, kas norāda, vai algoritms var darboties noteiktās ātruma robežās. Polinomu laiks parādījās kā veids, kā runāt par algoritma darba un attīstības iespējamību.
Ja problēma ir nenoteiktā polinoma laikā, tad nenoteiktā Tīringa mašīna vispirms var uzminēt pie risinājuma un pēc tam palaist pārbaudāmu algoritmu, kas apstiprina, vai minētais minējums bija pareizs. Uz pārbaudītāju balstītas definīcijas vai mašīnu definēšanas programmas būtībā pārbaudīs nedeterministiskās Tjūringa mašīnas sākotnējās izvēles, lai pārbaudītu rezultātus.
Tas viss ir izteikti teorētiska skaitļošanas struktūra. Kaut arī mašīnmācība ir pamudinājusi pārsniegt deterministiskās sistēmas, ideja pārbaudīt nedeterinistiskas izvēles joprojām ir sākumstadijā. Meklējiet plašāku attīstību uz šīs skaitļošanas tehnikas robežas.