![[cool]](/legacy/smileys/cool.gif "cool")
Finns det något beräkningsproblem som kan lösas av en icke-deterministisk turingmaskin i polynomiell tid, dvs det ligger i komplexitetsklassen NP, men inte av en deterministisk turingmaskin, dvs det ligger inte i komplexitetsklassen P?
Laddar forumet…
![[confused]](/legacy/smileys/confused.gif "confused")
![[laugh]](/legacy/smileys/laugh.gif "laugh")