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