Texts in Computer Science - Computability and Complexity Theory
Latest Publications

TOTAL DOCUMENTS

7

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Springer New York

9781441928658, 9781475735444

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Nondeterminism and NP-Completeness

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_6 ◽

2001 ◽

pp. 122-144

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Np Completeness

Download Full-text

Basic Results of Complexity Theory

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_5 ◽

2001 ◽

pp. 78-121

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Complexity Theory

Download Full-text

Introduction to Computability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_2 ◽

2001 ◽

pp. 22-40

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Preliminaries

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_1 ◽

2001 ◽

pp. 1-21

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Undecidability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_3 ◽

2001 ◽

pp. 41-71

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Relative Computability

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_7 ◽

2001 ◽

pp. 145-180

Author(s):

Steven Homer ◽

Alan L. Selman

Download Full-text

Introduction to Complexity Theory

Texts in Computer Science - Computability and Complexity Theory ◽

10.1007/978-1-4757-3544-4_4 ◽

2001 ◽

pp. 72-77

Author(s):

Steven Homer ◽

Alan L. Selman

Keyword(s):

Complexity Theory

Download Full-text