Texts in Computer Science - Computability and Complexity Theory
Latest Publications

TOTAL DOCUMENTS

12

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer US

9781461406815, 9781461406822

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Basic Results of Complexity Theory

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_5 ◽

2011 ◽

pp. 81-122

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Complexity Theory

Download Full-text

Preliminaries

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_1 ◽

2011 ◽

pp. 1-21

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Relative Computability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_7 ◽

2011 ◽

pp. 145-179 ◽

Cited By ~ 1

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Introduction to Counting Classes

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_11 ◽

2011 ◽

pp. 247-260

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Counting Classes

Download Full-text

Nonuniform Complexity

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_8 ◽

2011 ◽

pp. 181-199

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Undecidability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_3 ◽

2011 ◽

pp. 41-73

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Introduction to Computability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_2 ◽

2011 ◽

pp. 23-40

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Interactive Proof Systems

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_12 ◽

2011 ◽

pp. 261-282

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Interactive Proof ◽

Interactive Proof Systems ◽

Proof Systems

Download Full-text

Introduction to Complexity Theory

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_4 ◽

2011 ◽

pp. 75-80 ◽

Cited By ~ 1

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Complexity Theory

Download Full-text

Probabilistic Complexity Classes

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4614-0682-2_10 ◽

2011 ◽

pp. 225-246

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Complexity Classes

Download Full-text