The Testaments out now
Higher-Order Computability - Theory and Applications of Computability (Hardback)
  • Higher-Order Computability - Theory and Applications of Computability (Hardback)
zoom

Higher-Order Computability - Theory and Applications of Computability (Hardback)

(author), (author)
£109.99
Hardback 571 Pages / Published: 17/11/2015
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket

This book offers a self-contained exposition of the theory of computability in a higher-order context, where 'computable operations' may themselves be passed as arguments to other computable operations. The subject originated in the 1950s with the work of Kleene, Kreisel and others, and has since expanded in many different directions under the influence of workers from both mathematical logic and computer science. The ideas of higher-order computability have proved valuable both for elucidating the constructive content of logical systems, and for investigating the expressive power of various higher-order programming languages.

In contrast to the well-known situation for first-order functions, it turns out that at higher types there are several different notions of computability competing for our attention, and each of these has given rise to its own strand of research. In this book, the authors offer an integrated treatment that draws together many of these strands within a unifying framework, revealing not only the range of possible computability concepts but the relationships between them.

The book will serve as an ideal introduction to the field for beginning graduate students, as well as a reference for advanced researchers

Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN: 9783662479919
Number of pages: 571
Weight: 9989 g
Dimensions: 235 x 155 x 32 mm
Edition: 1st ed. 2015

You may also be interested in...

Bayesian Methods for Hackers
Added to basket
MATLAB Demystified
Added to basket
£21.99
Paperback
Number-Crunching
Added to basket
£24.00
Hardback
Data Analysis with Open Source Tools
Added to basket
Quantum Computer Science
Added to basket
Discrete Mathematics
Added to basket
The Algorithm Design Manual
Added to basket
Boosting
Added to basket
£30.00
Paperback
A First Course in Logic
Added to basket
The Elements of Statistical Learning
Added to basket
Lambda-Calculus and Combinators
Added to basket
Logic in Computer Science
Added to basket
Sets, Logic and Maths for Computing
Added to basket

Please sign in to write a review

Your review has been submitted successfully.