Compare commits

..

No commits in common. "main" and "v0.3.3" have entirely different histories.
main ... v0.3.3

View File

@ -643,7 +643,7 @@ Tātad vienādojums ir
patiess.
=== Piemērs (mazais-$o$)
$ 2^n n^2 =^? o(3^n) $
$ 2^n n^2 =^? o(n^3) $
Pēc tās pašas aprakstītās īpašības, kā @small-o-example-3, sanāktu
$ lim_(n->oo) (2^n n^2)/3^n $
@ -830,7 +830,7 @@ ir problēmas (2 ekvivalentas definīcijas):
Ekvivalence ir pierādīta ar abpusēju pārveidojumu no pārbaudītāja uz nedet.
#TM un atpakaļ.
== NP-pilnas problēmas un to redukcijas
== NP-pilnas probēmas un to redukcijas
=== Polinomiāla redukcija $(<=#sub("poly"))$