Texts in Computer Science - Theory of Computation
Latest Publications

TOTAL DOCUMENTS

78

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer London

9781846282973

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Parallel Complexity

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_12 ◽

2006 ◽

pp. 66-69

Keyword(s):

Parallel Complexity

Complexity of the Theory of Real Addition

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_27 ◽

2006 ◽

pp. 140-145

Keyword(s):

Real Addition

Tail Bounds

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_40 ◽

2006 ◽

pp. 211-214

Separation Results

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_3 ◽

2006 ◽

pp. 17-21

Keyword(s):

Separation Results

IP $$ \subseteq $$ PSPACE

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_21 ◽

2006 ◽

pp. 109-112

BPP $$ \subseteq $$ Σ2P ∩ Π2P

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_15 ◽

2006 ◽

pp. 82-85

NP $$ \subseteq $$ PCP(n3, 1)

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_23 ◽

2006 ◽

pp. 119-123

Unique Satisfiability

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_35 ◽

2006 ◽

pp. 180-184

Homework 4

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_55 ◽

2006 ◽

pp. 279-279

Logspace Computability

Texts in Computer Science - Theory of Computation ◽

10.1007/1-84628-477-5_5 ◽

2006 ◽

pp. 25-29