Gå direkte til innholdet
Bounded Queries in Recursion Theory
Spar

Bounded Queries in Recursion Theory

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.
Opplag
Softcover reprint of the original 1st ed. 1999
ISBN
9781461268482
Språk
Engelsk
Vekt
310 gram
Utgivelsesdato
13.7.2013
Antall sider
353