Problem P: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
m link |
||
Linia 1:
{{DoWeryfikacji}}
{{Informatyka stub}}
'''Problem P''' ([[Język angielski|ang.]] ''deterministic polynomial'' - deterministycznie [[wielomian]]owy) to [[problem decyzyjny]], 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ń]]
|