Problem P: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
mNie podano opisu zmian |
m kategoria |
||
Linia 1:
'''Problem P''' ([[ang.]] ''deterministic polynomial'' - deterministycznie [[wielomian]]owy) to problem, dla którego rozwiązanie można sprawdzić w czasie wielomianowym. W przeciwieństwie do [[Problem NP|problemów klasy NP]], problemy klasy P nie wymagają przeprowadzenia dowodu (zwanego też certyfikatem).
[[Kategoria:Teoria obliczeń]]
[[en:P (complexity)]]
[[he:P (מדעי המחשב)]]
| |||