Back to Results
First PageMeta 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


Document Date: 2010-04-22 22:13:45

Open Document

File Size: 336,67 KB

Share Result on Facebook

Company

IBM / /

Facility

Urbana-Champaign Kenneth W. Regan State University of New York / Complexity Classes Eric Allender Rutgers University Michael C. Loui University of Illinois / /

IndustryTerm

by-product / deterministic algorithms / polynomial-time algorithm / candidate solution / communication protocols / computational machinery / model physical computation devices / computing / particular technology / positive solution / verified solutions / /

Organization

University of Illinois / Polynomial-Time Church / State University of New York at Buffalo / Rutgers University / /

ProvinceOrState

Illinois / /

Technology

random access / Simulation / communication protocols / particular technology / ASCII / time algorithm / polynomial-time algorithm / /

SocialTag