Computational complexity and knowledge complexity (extended abstract)

Subjects :: PH
Average-case complexity
Theoretical computer science
Complete
Asymptotic computational complexity
Worst-case complexity
Descriptive complexity theory
Computational resource
Quantum complexity theory
Mathematics

Database :: OpenAIRE
Journal :: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94
Accession number :: edsair.doi...........1816d1012060f297426b9fa6808c8383

Tools