mirror of
https://github.com/Steffo99/appunti-magistrali.git
synced 2024-11-28 21:04:19 +00:00
15 lines
380 B
Markdown
15 lines
380 B
Markdown
|
---
|
||
|
|
aliases:
|
||
|
|
- classe NP
|
||
|
|
- NP
|
||
|
|
- problema NP
|
||
|
|
---
|
||
|
|
|
||
|
|
[[Insieme]] di [[problema decisionale|problemi decisionali]] con [[algoritmo]] [[verifica|verificatore]] [[polinomiale]] conosciuto.
|
||
|
|
|
||
|
|
Trovare un algoritmo verificatore [[polinomiale]] per un problema indica che il problema è NP.
|
||
|
|
|
||
|
|
Include la [[classe di problemi P]].
|
||
|
|
|
||
|
|
> Possibilmente *uguale* alla [[classe di problemi P]].
|