Gå direkt till innehållet
  1. Böcker
  2. Böcker på engelska

Bounded Queries in Recursion Theory

1 273 kr
Lägsta pris på PriceRunner

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
Språk
engelska
Vikt
281 gram
Utgivningsdatum
2013-07-13
Sidor
353