<--- Back to Details
First PageDocument Content
Complexity classes / Circuit complexity / Structural complexity theory / Computational resources / ACC0 / AC / PP / NC / P / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2001-06-15 14:23:50
Complexity classes
Circuit complexity
Structural complexity theory
Computational resources
ACC0
AC
PP
NC
P
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: 329,95 KB

Share Document on Facebook

Similar Documents

Computational complexity theory / Theory of computation / Mathematics / Complexity classes / Computational problems / Theoretical computer science / Structural complexity theory / Tutte polynomial / NP / Quantum computing / Time complexity / Reduction

The Complexity of Counting and Randomised Approximation Magnus Bordewich New College University of Oxford

DocID: 1r1Rx - View Document

Computational complexity theory / Theory of computation / Complexity classes / Structural complexity theory / Conjectures / Probability distributions / NP / Polynomial hierarchy / IP / P versus NP problem / PP / P

ON THE RANDOM-SELF-REDUCIBILITY OF COMPLETE SETS JOAN FEIGENBAUMy AND LANCE FORTNOWz

DocID: 1qYTn - View Document

Statistics / Academia / Applied mathematics / Measurement / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Uncertainty / Structural analysis

Microsoft Word - MS-wccm12

DocID: 1qPof - View Document

Computational complexity theory / Cognition / Neuropsychology / Structural complexity theory / Mathematics / Reduction / Problem solving / Algorithm / Heuristic / How to Solve It / Computational thinking

Microsoft Word - fp16-armoni.doc

DocID: 1qoBn - View Document

Mathematics / Theoretical computer science / Theory of computation / Structural complexity theory / Computability theory / Halting problem / Mathematical proof / Undecidable problem / Negation / Reductio ad absurdum / Reduction / Square root of 2

Issues in Multimedia Authoring Lecture 10: Limitations of Computers Keith Douglas Summary

DocID: 1qeXR - View Document