<--- Back to Details
First PageDocument Content
Complexity classes / PSPACE-complete / IP / Generalized geography / PSPACE / PP / ArthurMerlin protocol / Computational complexity theory / NP / P / NEXPTIME / Reduction
Date: 2001-10-24 10:52:24
Complexity classes
PSPACE-complete
IP
Generalized geography
PSPACE
PP
ArthurMerlin protocol
Computational complexity theory
NP
P
NEXPTIME
Reduction

1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum

Add to Reading List

Source URL: cs-www.cs.yale.edu

Download Document from Source Website

File Size: 139,75 KB

Share Document on Facebook

Similar Documents

Cross-Site Comparison of Land-Use Decision-Making and Its Consequences across Land Systems with a Generalized Agent-Based Model Nicholas R. Magliocca1,3*, Daniel G. Brown2, Erle C. Ellis1 1 Department of Geography and En

Cross-Site Comparison of Land-Use Decision-Making and Its Consequences across Land Systems with a Generalized Agent-Based Model Nicholas R. Magliocca1,3*, Daniel G. Brown2, Erle C. Ellis1 1 Department of Geography and En

DocID: 1qzLF - View Document

FORMAL ASSESSMENT  The Great Oyster Mystery Each activity in the Estuaries 101 Middle School Curriculum is designed around specific performance tasks. A generalized set of scoring rubrics is provided to judge student pro

FORMAL ASSESSMENT The Great Oyster Mystery Each activity in the Estuaries 101 Middle School Curriculum is designed around specific performance tasks. A generalized set of scoring rubrics is provided to judge student pro

DocID: 1q6Bc - View Document

CONSTRAINT SATISFACTION WITH COUNTING QUANTIFIERS BARNABY MARTIN ∗† ,  FLORENT MADELAINE

CONSTRAINT SATISFACTION WITH COUNTING QUANTIFIERS BARNABY MARTIN ∗† , FLORENT MADELAINE

DocID: 1pbNU - View Document

1  Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum

1 Doc. Math. J. DMV Games, Complexity Classes, and Approximation Algorithms Joan Feigenbaum

DocID: 1oKqW - View Document

SPoRT Seminar Series Presents: The Spatially Generalized Hurricane Outage Prediction Model Dr. Brent McRoberts (Department of Geography, Texas A&M University) Date: Thursday, August 4, 2016 Time: 11:00 A.M. Location: SPo

SPoRT Seminar Series Presents: The Spatially Generalized Hurricane Outage Prediction Model Dr. Brent McRoberts (Department of Geography, Texas A&M University) Date: Thursday, August 4, 2016 Time: 11:00 A.M. Location: SPo

DocID: 1oCI2 - View Document