Siirry suoraan sisältöön
Bounded Queries in Recursion Theory
Tallenna

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.
Painos
1999 ed.
ISBN
9780817639662
Kieli
englanti
Paino
446 grammaa
Julkaisupäivä
23.12.1998
Sivumäärä
353