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

2011 ◽  
pp. 81-122
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Complexity Theory

Preliminaries

2011 ◽  
pp. 1-21
Author(s):  
Steven Homer ◽  
Alan L. Selman

Relative Computability

2011 ◽  
pp. 145-179 ◽  
Author(s):  
Steven Homer ◽  
Alan L. Selman

Introduction to Counting Classes

2011 ◽  
pp. 247-260
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Counting Classes

Nonuniform Complexity

2011 ◽  
pp. 181-199
Author(s):  
Steven Homer ◽  
Alan L. Selman

Undecidability

2011 ◽  
pp. 41-73
Author(s):  
Steven Homer ◽  
Alan L. Selman

Introduction to Computability

2011 ◽  
pp. 23-40
Author(s):  
Steven Homer ◽  
Alan L. Selman

Interactive Proof Systems

2011 ◽  
pp. 261-282
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Interactive Proof ◽  
Interactive Proof Systems ◽  
Proof Systems

Introduction to Complexity Theory

2011 ◽  
pp. 75-80 ◽  
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Complexity Theory

Probabilistic Complexity Classes

2011 ◽  
pp. 225-246
Author(s):  
Steven Homer ◽  
Alan L. Selman
Keyword(s):  
Complexity Classes
Load More ...
Sign in / Sign up

Export Citation Format

Share Document