<--- 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

Differential geometry / Theories of gravitation / Riemannian geometry / Conformal map / Gauge theory / Anti de Sitter space / Conformal symmetry / Quantum field theory / Stress–energy tensor / Physics / Theoretical physics / Symmetry

A REVIEW OF OYIBO’S GRAND UNIFIED THEOREM With Realizations of a Hierarchy of Oyibo-Einstein Relativities A.O.E. Animalu, Institute for Basic Research, 4A Limpopo Street, FHA, Maitama, Abuja &

DocID: veya - 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

General topology / Continuous function / Ordinal number / Weak topology / Arzelà–Ascoli theorem / Function / Open set / Locally convex topological vector space / Fast-growing hierarchy / Topology / Mathematics / Mathematical analysis

PDF Document

DocID: rvp - View Document