Constructivity and Computability in Historical and Philosophical Perspective

Nonfiction, Religion & Spirituality, Philosophy, Logic, Computers, Advanced Computing, Computer Science
Cover of the book Constructivity and Computability in Historical and Philosophical Perspective by , Springer Netherlands
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: ISBN: 9789401792172
Publisher: Springer Netherlands Publication: August 27, 2014
Imprint: Springer Language: English
Author:
ISBN: 9789401792172
Publisher: Springer Netherlands
Publication: August 27, 2014
Imprint: Springer
Language: English

Ranging from Alan Turing’s seminal 1936 paper to the latest work on Kolmogorov complexity and linear logic, this comprehensive new work clarifies the relationship between computability on the one hand and constructivity on the other. The authors argue that even though constructivists have largely shed Brouwer’s solipsistic attitude to logic, there remain points of disagreement to this day.

Focusing on the growing pains computability experienced as it was forced to address the demands of rapidly expanding applications, the content maps the developments following Turing’s ground-breaking linkage of computation and the machine, the resulting birth of complexity theory, the innovations of Kolmogorov complexity and resolving the dissonances between proof theoretical semantics and canonical proof feasibility. Finally, it explores one of the most fundamental questions concerning the interface between constructivity and computability: whether the theory of recursive functions is needed for a rigorous development of constructive mathematics.

This volume contributes to the unity of science by overcoming disunities rather than offering an overarching framework. It posits that computability’s adoption of a classical, ontological point of view kept these imperatives separated. In studying the relationship between the two, it is a vital step forward in overcoming the disagreements and misunderstandings which stand in the way of a unifying view of logic.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

Ranging from Alan Turing’s seminal 1936 paper to the latest work on Kolmogorov complexity and linear logic, this comprehensive new work clarifies the relationship between computability on the one hand and constructivity on the other. The authors argue that even though constructivists have largely shed Brouwer’s solipsistic attitude to logic, there remain points of disagreement to this day.

Focusing on the growing pains computability experienced as it was forced to address the demands of rapidly expanding applications, the content maps the developments following Turing’s ground-breaking linkage of computation and the machine, the resulting birth of complexity theory, the innovations of Kolmogorov complexity and resolving the dissonances between proof theoretical semantics and canonical proof feasibility. Finally, it explores one of the most fundamental questions concerning the interface between constructivity and computability: whether the theory of recursive functions is needed for a rigorous development of constructive mathematics.

This volume contributes to the unity of science by overcoming disunities rather than offering an overarching framework. It posits that computability’s adoption of a classical, ontological point of view kept these imperatives separated. In studying the relationship between the two, it is a vital step forward in overcoming the disagreements and misunderstandings which stand in the way of a unifying view of logic.

More books from Springer Netherlands

Cover of the book Adsorption of Reactive Red 158 Dye by Chemically Treated Cocos Nucifera L. Shell Powder by
Cover of the book Analytic Philosophy and Phenomenology by
Cover of the book Nature Animated by
Cover of the book Religion, Reason and Nature in Early Modern Europe by
Cover of the book Duties to Others by
Cover of the book The Politicization of Parenthood by
Cover of the book Refugees from Nazi Germany in the Netherlands 1933–1940 by
Cover of the book The Realism-Antirealism Debate in the Age of Alternative Logics by
Cover of the book Hikayat Patani the Story of Patani by
Cover of the book Models of Intraurban Residential Relocation by
Cover of the book Statistical Analysis of Clinical Data on a Pocket Calculator, Part 2 by
Cover of the book Hegel—From Foundation to System by
Cover of the book Critical Loads and Dynamic Risk Assessments by
Cover of the book Decentralized Development in Latin America by
Cover of the book the essentials in cardiac pacing by
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy