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
1999 ed.
ISBN
9780817639662
Språk
Engelsk
Vekt
446 gram
Utgivelsesdato
23.12.1998
Antall sider
353