Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
A Lambda Calculus Satellite
Buch von Henk Barendregt (u. a.)
Sprache: Englisch

44,60 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:
Beschreibung
In 1936 the notion of intuitive computability was operationalized in two different ways: via Turing machines and via lambda-calculus. The difference consisted in manipulating beads (bits) for the former approach versus manipulating trees (rewriting lambda-terms) for the latter. Both proposals turned out to formalize the same notion of computability, and led to the Church-Turing Thesis, claiming that intuitive computability is captured in the correct way.

This resulted in the foundation of imperative and functional programming. Variants of lambda-calculus are being used in another powerful field of applications, namely proof-checking, the basis for certifying mathematical theorems and thereby high tech industrial products. These two areas of research are still being actively investigated and make lambda-calculus a major tool in the present stages of science and of the industrial revolution.

In this book lambda-calculus is considered from another angle: as a study of these tree-like structures, investigating the relation between their shape and their action. This is like studying numbers qualitatively, rather than for their applications dealing quantitatively with objects and phenomena in the world.

Barendregt's book 'The Lambda Calculus, its Syntax and Semantics' (1981/84), does treat the subject from the same methodological viewpoint, and includes several open conjectures. In the more than four decades that have passed, most - but not all - of these conjectures have been solved, sometimes in ingenious PhD theses. This 'Satellite' to the aforementioned book presents these solutions in a uniform style and adds other topics of interest.
In 1936 the notion of intuitive computability was operationalized in two different ways: via Turing machines and via lambda-calculus. The difference consisted in manipulating beads (bits) for the former approach versus manipulating trees (rewriting lambda-terms) for the latter. Both proposals turned out to formalize the same notion of computability, and led to the Church-Turing Thesis, claiming that intuitive computability is captured in the correct way.

This resulted in the foundation of imperative and functional programming. Variants of lambda-calculus are being used in another powerful field of applications, namely proof-checking, the basis for certifying mathematical theorems and thereby high tech industrial products. These two areas of research are still being actively investigated and make lambda-calculus a major tool in the present stages of science and of the industrial revolution.

In this book lambda-calculus is considered from another angle: as a study of these tree-like structures, investigating the relation between their shape and their action. This is like studying numbers qualitatively, rather than for their applications dealing quantitatively with objects and phenomena in the world.

Barendregt's book 'The Lambda Calculus, its Syntax and Semantics' (1981/84), does treat the subject from the same methodological viewpoint, and includes several open conjectures. In the more than four decades that have passed, most - but not all - of these conjectures have been solved, sometimes in ingenious PhD theses. This 'Satellite' to the aforementioned book presents these solutions in a uniform style and adds other topics of interest.
Details
Erscheinungsjahr: 2023
Fachbereich: Grundlagen
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
ISBN-13: 9781848904248
ISBN-10: 184890424X
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Barendregt, Henk
Manzonetto, Giulio
Hersteller: College Publications
Maße: 260 x 208 x 37 mm
Von/Mit: Henk Barendregt (u. a.)
Erscheinungsdatum: 12.01.2023
Gewicht: 1,497 kg
Artikel-ID: 126542040
Details
Erscheinungsjahr: 2023
Fachbereich: Grundlagen
Genre: Mathematik
Rubrik: Naturwissenschaften & Technik
Medium: Buch
ISBN-13: 9781848904248
ISBN-10: 184890424X
Sprache: Englisch
Ausstattung / Beilage: HC gerader Rücken kaschiert
Einband: Gebunden
Autor: Barendregt, Henk
Manzonetto, Giulio
Hersteller: College Publications
Maße: 260 x 208 x 37 mm
Von/Mit: Henk Barendregt (u. a.)
Erscheinungsdatum: 12.01.2023
Gewicht: 1,497 kg
Artikel-ID: 126542040
Warnhinweis

Ähnliche Produkte

Ähnliche Produkte