mirror of
https://github.com/kristoferssolo/Theory-of-Algorithms-Cheatsheet.git
synced 2025-10-21 20:10:39 +00:00
Compare commits
No commits in common. "main" and "v0.3.4" have entirely different histories.
2
main.typ
2
main.typ
@ -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.
|
Ekvivalence ir pierādīta ar abpusēju pārveidojumu no pārbaudītāja uz nedet.
|
||||||
#TM un atpakaļ.
|
#TM un atpakaļ.
|
||||||
|
|
||||||
== NP-pilnas problēmas un to redukcijas
|
== NP-pilnas probēmas un to redukcijas
|
||||||
|
|
||||||
=== Polinomiāla redukcija $(<=#sub("poly"))$
|
=== Polinomiāla redukcija $(<=#sub("poly"))$
|
||||||
|
|
||||||
|
|||||||
Loading…
Reference in New Issue
Block a user