Számítási bonyolultság

Kapcsolódó fogalmak: 
bonyolultságelmélet
Kapcsolódó fogalmak: 
NP-teljes
Kapcsolódó fogalmak: 
NP-teljes problémaosztály
Kapcsolódó fogalmak: 
co-NP problémaosztály
Kapcsolódó fogalmak: 
co-NP-teljes problémaosztály
Kapcsolódó könyvfejezetek: 
1.2. A mesterséges intelligencia alapjai
Kapcsolódó könyvfejezetek: 
1. A1. Bonyolultságanalízis és az O() jelölés
Rövid szöveges bemutatás: 
1. Az NP osztály és NP-teljesség 1.1. Nem-determinisztikus Turing-gépek és az NP osztály 1.2. NP-teljesség