Bounded Queries in Recursion Theory by William Levine (English) Hardcover Book
124,41 €
Bounded Queries in Recursion Theory. Other resources, such as space, have also been considered. We wish to classify functions that are hard, i.e., not computable, in a quantitative way. We cannot use Turing degree, since this notion is not quantitative.
Jetzt bei Ebay:
