Gå direkt till innehållet
Bounded Queries in Recursion Theory
Spara

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.
Upplaga
1999 ed.
ISBN
9780817639662
Språk
Engelska
Vikt
446 gram
Utgivningsdatum
1998-12-23
Sidor
353