Siirry suoraan sisältöön
  1. Kirjat
  2. Englanninkieliset kirjat

Bounded Queries in Recursion Theory

129,70 €

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.

ISBN
9781461268482
Kieli
englanti
Paino
281 grammaa
Julkaisupäivä
13.7.2013
Sivumäärä
353