Description: Higher-Order Computability Please note: this item is printed on demand and will take extra time before it can be dispatched to you (up to 20 working days). Author(s): John Longley, Dag Normann Format: Hardback Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG, Germany Imprint: Springer-Verlag Berlin and Heidelberg GmbH & Co. K ISBN-13: 9783662479919, 978-3662479919 Synopsis 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
Price: 112.88 GBP
Location: Aldershot
End Time: 2025-01-06T17:57:05.000Z
Shipping Cost: 38.69 GBP
Product Images
Item Specifics
Return postage will be paid by: Buyer
Returns Accepted: Returns Accepted
After receiving the item, your buyer should cancel the purchase within: 60 days
Return policy details:
Book Title: Higher-Order Computability
Number of Pages: 571 Pages
Language: English
Publication Name: Higher-Order Computability
Publisher: Springer-Verlag Berlin AND Heidelberg Gmbh & Co. KG
Publication Year: 2015
Subject: Computer Science
Item Height: 235 mm
Item Weight: 9989 g
Type: Textbook
Author: John Longley, Dag Normann
Series: Theory and Applications of Computability
Item Width: 155 mm
Format: Hardcover