User:Illagrenan/Books/MI-PAA

SZZ 2017

 * Úvod
 * Computational complexity theory
 * Decision problem


 * Turingův stroj
 * Turing machine
 * Non-deterministic Turing machine


 * Třídy složitosti
 * Complexity class
 * NP (complexity)
 * P (complexity)
 * P versus NP problem
 * Co-NP
 * NP-completeness
 * PSPACE
 * EXPTIME
 * EXPSPACE