Higher-Order Computability

• Main Authors: Longley, John (Author), Normann, Dag (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2015.
• Edition: 1st ed. 2015.
• Series: Theory and Applications of Computability, In cooperation with the association Computability in Europe,
• Subjects: Computer science.; Computers.; Computer science > Mathematics.; Computer Science.; Theory of Computation.; Mathematics of Computing.

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 ha...