This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | |||
|
slozitost_algoritmu [2017/01/01 12:14] efox |
slozitost_algoritmu [2017/01/01 12:18] (current) efox |
||
|---|---|---|---|
| Line 9: | Line 9: | ||
| {{ :: | {{ :: | ||
| + | |||
| + | * **P** - řešitelný v polynomiálním čase / **NP** - jestliže existuje nedeterministický algoritmus který úlohu řeší v polynomiálním čase | ||