Bounded Queries in Recursion Theory by Georgia Martin (English) Paperback Book
123,05 €
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: