Constructivity and Computability in Historical and Philosophical Perspective PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Constructivity and Computability in Historical and Philosophical Perspective PDF full book. Access full book title Constructivity and Computability in Historical and Philosophical Perspective by Jacques Dubucs. Download full books in PDF and EPUB format.
Author: Jacques Dubucs
Publisher: Springer
ISBN: 9401792178
Category : Philosophy
Languages : en
Pages : 214
Get Book
Book Description
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.
Author: Jacques Dubucs
Publisher: Springer
ISBN: 9401792178
Category : Philosophy
Languages : en
Pages : 214
Get Book
Book Description
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.
Author: Liesbeth De Mol
Publisher: Springer Nature
ISBN: 3030800490
Category : Computers
Languages : en
Pages : 506
Get Book
Book Description
This book constitutes the proceedings of the 17th Conference on Computability in Europe, CiE 2021, organized by the University of Ghent in July 2021. Due to COVID-19 pandemic the conference was held virtually. The 48 full papers presented in this volume were carefully reviewed and selected from 50 submissions. CiE promotes the development of computability-related science, ranging over mathematics, computer science and applications in various natural and engineering sciences, such as physics and biology, as well as related fields, such as philosophy and history of computing. CiE 2021 had as its motto Connecting with Computability, a clear acknowledgement of the connecting and interdisciplinary nature of the conference series which is all the more important in a time where people are more than ever disconnected from one another due to the COVID-19 pandemic.
Author: Mainzer Klaus
Publisher: World Scientific
ISBN: 9813270950
Category : Mathematics
Languages : en
Pages : 300
Get Book
Book Description
This book is for graduate students and researchers, introducing modern foundational research in mathematics, computer science, and philosophy from an interdisciplinary point of view. Its scope includes Predicative Foundations, Constructive Mathematics and Type Theory, Computation in Higher Types, Extraction of Programs from Proofs, and Algorithmic Aspects in Financial Mathematics. By filling the gap between (under-)graduate level textbooks and advanced research papers, the book gives a scholarly account of recent developments and emerging branches of the aforementioned fields. Contents: Proof and Computation (K Mainzer) Constructive Convex Programming (J Berger and G Svindland) Exploring Predicativity (L Crosilla) Constructive Functional Analysis: An Introduction (H Ishihara) Program Extraction (K Miyamoto) The Data Structures of the Lambda Terms (M Sato) Provable (and Unprovable) Computability (S Wainer) Introduction to Minlog (F Wiesnet) Readership: Graduate students, researchers, and professionals in Mathematics and Computer Science. Keywords: Proof Theory;Computability Theory;Program Extraction;Constructive Analysis;PredicativityReview: Key Features: This book gathers recent contributions of distinguished experts It makes emerging fields accessible to a wider audience, appealing to a broad readership with diverse backgrounds It fills a gap between (under-)graduate level textbooks and state-of-the-art research papers
Author: Giovanni Sommaruga
Publisher: Springer Science & Business Media
ISBN: 9401593930
Category : Philosophy
Languages : en
Pages : 377
Get Book
Book Description
A comprehensive survey of Martin-Löf's constructive type theory, considerable parts of which have only been presented by Martin-Löf in lecture form or as part of conference talks. Sommaruga surveys the prehistory of type theory and its highly complex development through eight different stages from 1970 to 1995. He also provides a systematic presentation of the latest version of the theory, as offered by Martin-Löf at Leiden University in Fall 1993. This presentation gives a fuller and updated account of the system. Earlier, brief presentations took no account of the issues related to the type-theoretical approach to logic and the foundations of mathematics, while here they are accorded an entire part of the book. Readership: Comprehensive accounts of the history and philosophy of constructive type theory and a considerable amount of related material. Readers need a solid background in standard logic and a first, basic acquaintance with type theory.
Author: Christina Weiss
Publisher: Springer Nature
ISBN: 3030213137
Category : Philosophy
Languages : en
Pages : 193
Get Book
Book Description
This edited book brings together research work in the field of constructive semantics with scholarship on the phenomenological foundations of logic and mathematics. It addresses one of the central issues in the epistemology and philosophy of mathematics, namely the relationship between phenomenological meaning constitution and constructive semantics. Contributing authors explore deep structural connections and fundamental differences between phenomenology and constructivism. Papers are drawn from contributions to a prestigious workshop held at the University of Friedrichshafen. Readers will discover insight into structural connections between the phenomenological concept of meaning constitution and constructivist concepts of meaning. Discussion ranges from more specific conceptualizations in the philosophy of logic and mathematics to more general considerations in epistemology, inferential semantics and phenomenology. Questions such as a possible phenomenological understanding of the relationship between structural rules and particle rules in dialogical logic are explored. Significant aspects of both phenomenology and dialectics, and dialectics and constructivism emerge. Graduates and researchers of philosophy, especially logic, as well as scholars of mathematics will all find something of interest in the expert insights presented in this volume.
Author: Can Başkent
Publisher: Springer
ISBN: 3319207628
Category : Philosophy
Languages : en
Pages : 197
Get Book
Book Description
This book explores the two major elements of Hintikka’s model of inquiry: underlying game theoretical motivations and the central role of questioning. The chapters build on the Hintikkan tradition extending Hintikka’s model and present a wide variety of approaches to the philosophy of inquiry from different directions, ranging from erotetic logic to Lakatosian philosophy, from socio-epistemologic approaches to strategic reasoning and mathematical practice. Hintikka's theory of inquiry is a well-known example of a dynamic epistemic procedure. In an interrogative inquiry, the inquirer is given a theory and a question. He then tries to answer the question based on the theory by posing questions to nature or an oracle. The initial formulation of this procedure by Hintikka is rather broad and informal. This volume introduces a carefully selected responses to the issues discussed by Hintikka. The articles in the volume were contributed by various authors associated with a research project on Hintikka's interrogative theory of inquiry conducted in the Institut d’Histoire et de Philosophie des Sciences et des Techniques (IHPST) of Paris, including those who visited to share their insight.
Author: Carlo Cellucci
Publisher: Springer
ISBN: 3319532375
Category : Philosophy
Languages : en
Pages : 427
Get Book
Book Description
This monograph addresses the question of the increasing irrelevance of philosophy, which has seen scientists as well as philosophers concluding that philosophy is dead and has dissolved into the sciences. It seeks to answer the question of whether or not philosophy can still be fruitful and what kind of philosophy can be such. The author argues that from its very beginning philosophy has focused on knowledge and methods for acquiring knowledge. This view, however, has generally been abandoned in the last century with the belief that, unlike the sciences, philosophy makes no observations or experiments and requires only thought. Thus, in order for philosophy to once again be relevant, it needs to return to its roots and focus on knowledge as well as methods for acquiring knowledge. Accordingly, this book deals with several questions about knowledge that are essential to this view of philosophy, including mathematical knowledge. Coverage examines such issues as the nature of knowledge; plausibility and common sense; knowledge as problem solving; modeling scientific knowledge; mathematical objects, definitions, diagrams; mathematics and reality; and more. This monograph presents a new approach to philosophy, epistemology, and the philosophy of mathematics. It will appeal to graduate students and researchers with interests in the role of knowledge, the analytic method, models of science, and mathematics and reality.
Author: Gabriele Usberti
Publisher: Springer Nature
ISBN: 3031246055
Category : Philosophy
Languages : en
Pages : 409
Get Book
Book Description
This volume develops a theory of meaning and a semantics for both mathematical and empirical sentences inspired to Chomsky’s internalism, namely to a view of semantics as the study of the relations of language not with external reality but with internal, or mental, reality. In the first part a theoretical notion of justification for a sentence A is defined, by induction on the complexity of A; intuitively, justifications are conceived as cognitive states of a particular kind. The main source of inspiration for this part is Heyting’s explanation of the intuitionistic meaning of logical constants. In the second part the theory is applied to the solution of several foundational problems in the theory of meaning and epistemology, such as Frege’s puzzle, Mates’ puzzle about synonymy, the paradox of analysis, Kripke’s puzzle about belief, the de re/de dicto distinction, the specific/non-specific distinction, Gettier’s problems, the paradox of knowability, and the characterization of truth. On a more general philosophical level, throughout the book the author develops a tight critique of the neo-verificationism of Dummett, Prawitz and Martin-Löf, and defends a mentalist interpretation of intuitionism.
Author: Pierre Marquis
Publisher: Springer Nature
ISBN: 3030061701
Category : Technology & Engineering
Languages : en
Pages : 584
Get Book
Book Description
The purpose of this book is to provide an overview of AI research, ranging from basic work to interfaces and applications, with as much emphasis on results as on current issues. It is aimed at an audience of master students and Ph.D. students, and can be of interest as well for researchers and engineers who want to know more about AI. The book is split into three volumes: - the first volume brings together twenty-three chapters dealing with the foundations of knowledge representation and the formalization of reasoning and learning (Volume 1. Knowledge representation, reasoning and learning) - the second volume offers a view of AI, in fourteen chapters, from the side of the algorithms (Volume 2. AI Algorithms) - the third volume, composed of sixteen chapters, describes the main interfaces and applications of AI (Volume 3. Interfaces and applications of AI). This third volume is dedicated to the interfaces of AI with various fields, with which strong links exist either at the methodological or at the applicative levels. The foreword of this volume reminds us that AI was born for a large part from cybernetics. Chapters are devoted to disciplines that are historically sisters of AI: natural language processing, pattern recognition and computer vision, and robotics. Also close and complementary to AI due to their direct links with information are databases, the semantic web, information retrieval and human-computer interaction. All these disciplines are privileged places for applications of AI methods. This is also the case for bioinformatics, biological modeling and computational neurosciences. The developments of AI have also led to a dialogue with theoretical computer science in particular regarding computability and complexity. Besides, AI research and findings have renewed philosophical and epistemological questions, while their cognitive validity raises questions to psychology. The volume also discusses some of the interactions between science and artistic creation in literature and in music. Lastly, an epilogue concludes the three volumes of this Guided Tour of AI Research by providing an overview of what has been achieved by AI, emphasizing AI as a science, and not just as an innovative technology, and trying to dispel some misunderstandings.
Author: Teresa Lopez-Soto
Publisher: Springer Nature
ISBN: 3030614387
Category : Philosophy
Languages : en
Pages : 276
Get Book
Book Description
This book focuses on dialog from a varied combination of fields: Linguistics, Philosophy of Language and Computation. It builds on the hypothesis that meaning in human communication arises at the discourse level rather than at the word level. The book offers a complex analytical framework and integration of the central areas of research around human communication. The content revolves around meaning but it also gives evidence of the connection among different points of view. Besides discussing issues of general interest to the field, the book triggers theoretical argumentation that is currently under scientific discussion. It examines such topics as immanent reasoning joined with Recanati's lekta and free enrichment, challenges of internet conversation, inner dialogs, cognition and language, and the relation between assertion and denial. It proposes a dialogical framework for intra-negotiation and gives a geolinguistic perspective on spoken discourse. Finally, it examines dialog and abduction and sheds light on a generation of dialog contexts by means of multimodal logic applied to speech acts.
