Differences

This shows you the differences between two versions of the page.

--- slozitost_algoritmu [2017/01/01 12:14] – efox
+++ slozitost_algoritmu [2017/01/01 12:18] (current) – efox
@@ Line 9: / Line 9: @@
 {{ ::slozitost.png?direct&400 |}}
+  * **P** - řešitelný v polynomiálním čase / **NP** - jestliže existuje nedeterministický algoritmus který úlohu řeší v polynomiálním čase