First Page | Document Content | |
---|---|---|
![]() Date: 2011-11-07 20:15:16Complexity classes NTIME Circuit complexity P Bounded-error probabilistic polynomial Cook–Levin theorem Time hierarchy theorem NEXPTIME Time complexity Theoretical computer science Computational complexity theory Applied mathematics | Add to Reading List |