大葉大學圖書館 |

Higher-order computability[electronic resource] /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
杜威分類號:	511.3
書名/作者:	Higher-order computability/ by John Longley, Dag Normann.
作者:	Longley, John.
其他作者:	Normann, Dag.
出版者:	Berlin, Heidelberg : : Springer Berlin Heidelberg :, 2015.
面頁冊數:	xvi, 571 p. : : ill., digital ;; 24 cm.
Contained By:	Springer eBooks
標題:	Computable functions.
標題:	Computer science - Mathematics.
標題:	Computer Science.
標題:	Theory of Computation.
標題:	Mathematics of Computing.
ISBN:	9783662479926
ISBN:	9783662479919
內容註:	Introduction and Motivation -- Historical Survey -- Theory of Computability Models -- Theory of Lambda Algebras -- Kleene Computability in a Total Setting -- Nested Sequential Procedures -- PCF and Its Models -- Total Continuous Functionals -- Hereditarily Effective Operations -- Partial Continuous Functionals -- Sequentially Realizable Functionals -- Some Intensional Models -- Related and Future Work -- References -- Index.
摘要、提要註:	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.
電子資源:	http://dx.doi.org/10.1007/978-3-662-47992-6

Higher-order computability[electronic resource] /
Longley, John.

Higher-order computability[electronic resource] /by John Longley, Dag Normann. - Berlin, Heidelberg :Springer Berlin Heidelberg :2015. - xvi, 571 p. :ill., digital ;24 cm. - Theory and applications of computability, in cooperation with the association computability in Europe,2190-619X. - Theory and applications of computability, in cooperation with the association computability in Europe..

Introduction and Motivation -- Historical Survey -- Theory of Computability Models -- Theory of Lambda Algebras -- Kleene Computability in a Total Setting -- Nested Sequential Procedures -- PCF and Its Models -- Total Continuous Functionals -- Hereditarily Effective Operations -- Partial Continuous Functionals -- Sequentially Realizable Functionals -- Some Intensional Models -- Related and Future Work -- References -- Index.

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.

ISBN: 9783662479926

Standard No.: 10.1007/978-3-662-47992-6doiSubjects--Topical Terms:

461310
Computable functions.

LC Class. No.: QA9.59

Dewey Class. No.: 511.3

Higher-order computability[electronic resource] /
LDR:02787nam a2200349 a 4500 001 443904
003 DE-He213
005 20160428145146.0
006 m d
007 cr nn 008maaau
008 160715s2015 gw s 0 eng d
020 $a 9783662479926 $q (electronic bk.)
020 $a 9783662479919 $q (paper)
024 7 $a 10.1007/978-3-662-47992-6 $2 doi
035 $a 978-3-662-47992-6
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9.59
072 7 $a UY $2 bicssc
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a COM031000 $2 bisacsh
082 0 4 $a 511.3 $2 23
090 $a QA9.59 $b .L856 2015
100 1 $a Longley, John. $3 635002
245 1 0 $a Higher-order computability $h [electronic resource] / $c by John Longley, Dag Normann.
260 $a Berlin, Heidelberg : $b Springer Berlin Heidelberg : $b Imprint: Springer, $c 2015.
300 $a xvi, 571 p. : $b ill., digital ; $c 24 cm.
490 1 $a Theory and applications of computability, in cooperation with the association computability in Europe, $x 2190-619X
505 0 $a Introduction and Motivation -- Historical Survey -- Theory of Computability Models -- Theory of Lambda Algebras -- Kleene Computability in a Total Setting -- Nested Sequential Procedures -- PCF and Its Models -- Total Continuous Functionals -- Hereditarily Effective Operations -- Partial Continuous Functionals -- Sequentially Realizable Functionals -- Some Intensional Models -- Related and Future Work -- References -- Index.
520 $a 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.
650 0 $a Computable functions. $3 461310
650 0 $a Computer science $x Mathematics. $3 382369
650 1 4 $a Computer Science. $3 423143
650 2 4 $a Theory of Computation. $3 464054
650 2 4 $a Mathematics of Computing. $3 465323
700 1 $a Normann, Dag. $3 635003
710 2 $a SpringerLink (Online service) $3 463450
773 0 $t Springer eBooks
830 0 $a Theory and applications of computability, in cooperation with the association computability in Europe. $3 635004
856 4 0 $u http://dx.doi.org/10.1007/978-3-662-47992-6
950 $a Computer Science (Springer-11645)