When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.
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.
When you click on links to various merchants on this site and make a purchase, this can result in this site earning a commission. Affiliate programs and affiliations include, but are not limited to, the eBay Partner Network.