
Tell your friends about this item:
Bounded Queries in Recursion Theory - Progress in Computer Science and Applied Logic Softcover reprint of the original 1st ed. 1999 edition
William Levine
Bounded Queries in Recursion Theory - Progress in Computer Science and Applied Logic Softcover reprint of the original 1st ed. 1999 edition
William Levine
The natural measure of difficulty of a function is the amount of time needed to compute it (as a function of the length of the input). In recursion theory, by contrast, a function is considered to be easy to compute if there exists some algorithm that computes it.
366 pages, biography
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | July 13, 2013 |
ISBN13 | 9781461268482 |
Publishers | Springer-Verlag New York Inc. |
Pages | 353 |
Dimensions | 155 × 235 × 20 mm · 521 g |
Language | English |
See all of William Levine ( e.g. Hardcover Book and Paperback Book )