NSPACE

#	Item
1	PDF Document Add to Reading List Source URL: www.cs.princeton.edu Language: English - Date: 2007-01-08 22:00:38 Complexity classes True quantified Boolean formula PSPACE-complete FO NP P NSPACE DSPACE Cook–Levin theorem Theoretical computer science Computational complexity theory Applied mathematics
2	PDF Document Add to Reading List Source URL: ftp.cs.rutgers.edu Language: English - Date: 2010-04-22 22:13:45 Complexity classes Time hierarchy theorem NTIME DTIME DSPACE NSPACE Space hierarchy theorem Alternating Turing machine EXPTIME Theoretical computer science Computational complexity theory Applied mathematics