Bounded Queries in Computability Theory (Progress in Computer Science and Applied Logic (PCS)) | 
 enlarge | Authors: William Gasarch, Georgia Martin
Publisher: Birkhaeuser Boston
Category: EBooks
List Price: $79.95
Buy New: $63.96
You Save: $15.99 (20%)
Sales Rank: 141921
Format: Kindle Book
Media: Kindle Edition
Edition: 1
Pages: 376
Number Of Items: 1
Dewey Decimal Number: 511.35
Publication Date: December 23, 1998
Availability: Usually ships in 24 hours
| |
| Editorial Reviews:
Product Description
Focuses on the issue of measuring complexity by the number of queries to an oracle. Designed to classify certain functions in terms of the number of queries needed to compute them - & to determine when more queries can be used to compute more functions. Classifies functions that are not computable, in a quantitative way. DLC: Computational complexity.
|
|
|
