*Take $10 off when you spend $50+! Use code NEWYEAR10. Ends Mon 5 Jan. T&Cs apply.
Track My Order
Help Centre
Likes
My Wish ListsLogin / Join
Booktopia
Australia's local bookstore
Get Free Shipping on orders over $79
Bounded Queries in Recursion Theory - William Levine

Bounded Queries in Recursion Theory

By: William Levine, Georgia Martin

eText | 6 December 2012

At a Glance

eText

$159.01

or 4 interest-free payments of $39.75 with

 or 

Instant online reading in your Booktopia eTextbook Library *

Why choose an eTextbook?

Instant Access *

Purchase and read your book immediately

Read Aloud

Listen and follow along as Bookshelf reads to you

Study Tools

Built-in study tools like highlights and more

* eTextbooks are not downloadable to your eReader or an app and can be accessed via web browsers only. You must be connected to the internet and have no technical issues with your device or browser that could prevent the eTextbook from operating.
One of the major concerns of theoretical computer science is the classifi­ cation of problems in terms of how hard they are. 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). Other resources, such as space, have also been considered. In recursion theory, by contrast, a function is considered to be easy to compute if there exists some algorithm that computes it. We wish to classify functions that are hard, i.e., not computable, in a quantitative way. We cannot use time or space, since the functions are not even computable. We cannot use Turing degree, since this notion is not quantitative. Hence we need a new notion of complexity-much like time or spac~that is quantitative and yet in some way captures the level of difficulty (such as the Turing degree) of a function.
on
Desktop
Tablet
Mobile

You Can Find This eBook In

Non-FictionComputing & I.T.DatabasesData Capture & AnalysisMathematicsCalculus & Mathematical AnalysisFunctional Analysis & TransformsComputer ScienceApplied MathematicsNumerical Analysis

More in Functional Analysis & Transforms

Modern Topics in Metrical Fixed Point Theory - Mihai Turinici

eBOOK

Modern Topics in Metrical Fixed Point Theory

eBook

RRP $227.07

$204.99

10%
OFF

This product is categorised by