Theory of Computational Complexity
Latest Publications

TOTAL DOCUMENTS

15

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By John Wiley & Sons, Inc.

9781118032916, 9780471345060

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Polynomial-Time Isomorphism

Theory of Computational Complexity ◽

10.1002/9781118032916.ch7 ◽

2013 ◽

pp. 245-284

Keyword(s):

Polynomial Time

Download Full-text

Decision Trees

Theory of Computational Complexity ◽

10.1002/9781118032916.ch5 ◽

2013 ◽

pp. 145-193

Keyword(s):

Download Full-text

NP-Completeness

Theory of Computational Complexity ◽

10.1002/9781118032916.ch2 ◽

2013 ◽

pp. 43-76

Keyword(s):

Np Completeness

Download Full-text

Circuit Complexity

Theory of Computational Complexity ◽

10.1002/9781118032916.ch6 ◽

2013 ◽

pp. 195-243

Keyword(s):

Circuit Complexity

Download Full-text

Complexity of Counting

Theory of Computational Complexity ◽

10.1002/9781118032916.ch9 ◽

2013 ◽

pp. 321-352

Download Full-text

Models of Computation and Complexity Classes

Theory of Computational Complexity ◽

10.1002/9781118032916.ch1 ◽

2013 ◽

pp. 1-42

Keyword(s):

Complexity Classes ◽

Models Of Computation

Download Full-text

Probabilistic Machines and Complexity Classes

Theory of Computational Complexity ◽

10.1002/9781118032916.ch8 ◽

2013 ◽

pp. 285-319

Keyword(s):

Complexity Classes

Download Full-text

The Polynomial-Time Hierarchy and Polynomial Space

Theory of Computational Complexity ◽

10.1002/9781118032916.ch3 ◽

2013 ◽

pp. 77-112

Keyword(s):

Polynomial Time ◽

Polynomial Space ◽

Polynomial Time Hierarchy

Download Full-text

Probabilistically Checkable Proofs and NP-Hard Optimization Problems

Theory of Computational Complexity ◽

10.1002/9781118032916.ch11 ◽

2013 ◽

pp. 393-451

Keyword(s):

Optimization Problems ◽

Np Hard ◽

Probabilistically Checkable Proofs

Download Full-text

Interactive Proof Systems

Theory of Computational Complexity ◽

10.1002/9781118032916.ch10 ◽

2013 ◽

pp. 353-391

Keyword(s):

Interactive Proof ◽

Interactive Proof Systems ◽

Download Full-text