<--- Back to Details
First PageDocument Content
Applied mathematics / P / EXPTIME / EXPSPACE / L / FO / 2-EXPTIME / Theoretical computer science / Computational complexity theory / Complexity classes
Date: 2014-10-16 13:22:26
Applied mathematics
P
EXPTIME
EXPSPACE
L
FO
2-EXPTIME
Theoretical computer science
Computational complexity theory
Complexity classes

Lecture 5: Introduction to Complexity TheoryComplexity Theory

Add to Reading List

Source URL: www.cs.rice.edu

Download Document from Source Website

File Size: 68,93 KB

Share Document on Facebook

Similar Documents

If she can see it, she can be it.™  Archery Report Hi tti ng the Bul l s ey e: Reel Girl A rchers In spi re

If she can see it, she can be it.™ Archery Report Hi tti ng the Bul l s ey e: Reel Girl A rchers In spi re

DocID: 1xW0l - View Document

S C I E N C E  P A S S I O N T E C H N O L O G Y

S C I E N C E P A S S I O N T E C H N O L O G Y

DocID: 1xVXs - View Document

Rule Formats for Nominal Operational Semantics A very short and informal introduction Luca Aceto Gran Sasso Science Institute, L’Aquila, and ICE-TCS, School of Computer Science, Reykjavik University

Rule Formats for Nominal Operational Semantics A very short and informal introduction Luca Aceto Gran Sasso Science Institute, L’Aquila, and ICE-TCS, School of Computer Science, Reykjavik University

DocID: 1xVWR - View Document

TRÈS LARGE BANDE Les voies vers l‘autoroute de données Sommaire 22

TRÈS LARGE BANDE Les voies vers l‘autoroute de données Sommaire 22

DocID: 1xVVQ - View Document

CONFÉRENCE EN L’HONNEUR  de François Loeser Organisée par A. Douai, J. Nicaise, F. Orgogozo et J. Sebag

CONFÉRENCE EN L’HONNEUR de François Loeser Organisée par A. Douai, J. Nicaise, F. Orgogozo et J. Sebag

DocID: 1xVVL - View Document