Conte aos seus amigos sobre este item:
Bounded Queries in Recursion Theory - Progress in Computer Science and Applied Logic 1999 edition
William Levine
Bounded Queries in Recursion Theory - Progress in Computer Science and Applied Logic 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.
353 pages, biography
| Mídia | Livros Hardcover Book (Livro com lombada e capa dura) |
| Lançado | 23 de dezembro de 1998 |
| ISBN13 | 9780817639662 |
| Editoras | Birkhauser Boston Inc |
| Páginas | 353 |
| Dimensões | 155 × 235 × 22 mm · 703 g |
| Idioma | English |
Ver tudo de William Levine ( por exemplo Paperback Book e Hardcover Book )