Sommario:
- Definizione - Che cosa significa tempo non deterministico polinomiale (NP)?
- Techopedia spiega il tempo polinomiale non deterministico (NP)
Definizione - Che cosa significa tempo non deterministico polinomiale (NP)?
Il tempo polinomiale non deterministico (NP) è in realtà un indicatore usato per indicare una serie di problemi e limiti della capacità di alcuni tipi di elaborazione. NP si riferisce all'insieme di problemi che possono essere risolti in tempo polinomiale da una macchina di Turing non deterministica.
Techopedia spiega il tempo polinomiale non deterministico (NP)
Il tempo polinomiale non deterministico si basa sulla frase "tempo polinomiale", che si riferisce al fatto che un algoritmo possa eseguire entro determinati limiti rilevanti per la velocità. Il tempo polinomiale è emerso come un modo per parlare della fattibilità del lavoro e dello sviluppo dell'algoritmo.
Se un problema si trova in un tempo polinomiale non deterministico, la macchina di Turing non deterministica può prima indovinare la soluzione, quindi eseguire un algoritmo verificabile che confermerà se tale ipotesi era corretta. I programmi di definizione basati su verificatore o di definizione macchina testeranno essenzialmente le scelte iniziali della macchina di Turing non deterministica per verificare i risultati.
Tutto ciò è una struttura informatica altamente teorica. Mentre l'apprendimento automatico si sta facendo strada oltre i sistemi deterministici, l'idea di verificare le scelte non deterministiche è ancora agli inizi. Cerca ulteriori sviluppi su questa frontiera dell'informatica.
