<--- Back to Details
First PageDocument Content
Complexity classes / Time hierarchy theorem / NTIME / DTIME / DSPACE / NSPACE / Space hierarchy theorem / Alternating Turing machine / EXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics
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

Add to Reading List

Source URL: ftp.cs.rutgers.edu

Download Document from Source Website

File Size: 336,67 KB

Share Document on Facebook

Similar Documents

Complexity classes / True quantified Boolean formula / PSPACE-complete / FO / NP / P / NSPACE / DSPACE / Cook–Levin theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

DocID: 179e - View Document

Complexity classes / Time hierarchy theorem / NTIME / DTIME / DSPACE / NSPACE / Space hierarchy theorem / Alternating Turing machine / EXPTIME / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

DocID: FLL - View Document