Author: Keith J. Devlin

Publisher: Cambridge University Press

ISBN: 110716835X

Category: Computers

Page: 437

View: 9460

A comprehensive account of the theory of constructible sets at an advanced level, aimed at graduate mathematicians.

Models of Computation in Context

7th Conference on Computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 - July 2, 2011, Proceedings


Author: Benedikt Löwe,Dag Normann,Ivan Soskov,Alexandra Soskova

Publisher: Springer Science & Business Media

ISBN: 3642218741

Category: Computers

Page: 319

View: 1589

This book constitutes the refereed proceedings of the 7th Conference on Computability in Europe, CiE 2011, held in Sofia, Bulgaria, in June/July 2011. The 22 revised papers presented together with 11 invited lectures were carefully reviewed and selected with an acceptance rate of under 40%. The papers cover the topics computability in analysis, algebra, and geometry; classical computability theory; natural computing; relations between the physical world and formal models of computability; theory of transfinite computations; and computational linguistics.

Pillars of Computer Science

Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday


Author: Arnon Avron,Nachum Dershowitz,Alexander Rabinovich

Publisher: Springer

ISBN: 3540781277

Category: Computers

Page: 683

View: 7610

For over half a century, Boris (Boaz) Trakhtenbrot has made seminal contributions to virtually all of the central areas of theoretical computer science. This festschrift volume readily illustrates the profound influence he has had on the field.

Fundamentals of Mathematical Logic


Author: Peter G. Hinman

Publisher: A K Peters/CRC Press

ISBN: 9781568812625

Category: Mathematics

Page: 896

View: 9863

This introductory graduate text covers modern mathematical logic from propositional, first-order and infinitary logic and Gödel's Incompleteness Theorems to extensive introductions to set theory, model theory and recursion (computability) theory. Based on the author's more than 35 years of teaching experience, the book develops students' intuition by presenting complex ideas in the simplest context for which they make sense. The book is appropriate for use as a classroom text, for self-study, and as a reference on the state of modern logic.

L'Enseignement mathématique


Author: N.A

Publisher: N.A


Category: Mathematics

Page: N.A

View: 9095

Vols. for 1965- include a separately paged section, Bulletin bibliographique.

Intermediate set theory


Author: Frank Robert Drake,Dasharath Singh

Publisher: John Wiley & Sons Inc

ISBN: 9780471964940

Category: Mathematics

Page: 234

View: 7344

The authors cover first order logic and the main topics of set theory in a clear mathematical style with sensible philosophical discussion. The emphasis is on presenting the use of set theory in various areas of mathematics, with particular attention paid to introducing axiomatic set theory, showing how the axioms are needed in mathematical practice and how they arise. Other areas introduced include the axiom of choice, filters and ideals. Exercises are provided which are suitable for both beginning students and degree-level students.

A Course in Mathematical Logic


Author: I͡U. I. Manin,Jurij I. Manin,Yu I. Manin,︠I︡U. I. Manin,I︠U︡riĭ Ivanovich Manin,Ûrij Ivanovič Manin

Publisher: Springer Science & Business Media

ISBN: 9780387902432

Category: Mathematics

Page: 286

View: 4165

This book is a text of mathematical logic on a sophisticated level, presenting the reader with several of the most significant discoveries of the last 10 to 15 years, including the independence of the continuum hypothesis, the Diophantine nature of enumerable sets and the impossibility of finding an algorithmic solution for certain problems. The book contains the first textbook presentation of Matijasevic's result. The central notions are provability and computability; the emphasis of the presentation is on aspects of the theory which are of interest to the working mathematician. Many of the approaches and topics covered are not standard parts of logic courses; they include a discussion of the logic of quantum mechanics, Goedel's constructible sets as a sub-class of von Neumann's universe, the Kolmogorov theory of complexity. Feferman's theorem on Goedel formulas as axioms and Highman's theorem on groups defined by enumerable sets of generators and relations. A number of informal digressions concerned with psychology, linguistics, and common sense logic should interest students of the philosophy of science or the humanities.

Truth in perspective

recent issues in logic, representation and ontology


Author: Concha Martínez,Uxía Rivas,Luis Villegas-Forero

Publisher: Avebury

ISBN: 9781859726983

Category: Philosophy

Page: 417

View: 2140

This volume has its origin in a meeting that was held in Santiago de Compostela University, Santiago de Compostela (Spain) in January 1996. The meeting was organized by the Department of Logic and Philosophy of Science in cooperation with the Association for Logic, Methodology and Philosophy of Science in Spain.Within analytical philosophy issues such as the definability of truth, its semantic relevance, its role in the distinction between formal and natural languages, the status of truth-bearers or in its case of truth-makers, have become a crossroads in the studies of logic, philosophy of science, philosophy of language, philosophy of mind, epistemology and ontology. Thus, in spite of what the title Truth in Perspective may suggest to the reader at first, the present volume is not only - though it is also - a presentation of different theories or conceptions of truth. Most of the book presents a vision of different groups of philosophical questions in which the issue of truth appears embedded together with other related themes, from different points of view.

Admissible Sets and Structures


Author: Jon Barwise

Publisher: Cambridge University Press

ISBN: 1107168333

Category: Mathematics

Page: 408

View: 603

This volume makes the basic facts about admissible sets accessible to logic students and specialists alike.

Descriptive Set Theory and Forcing


Author: Arnold W. Miller

Publisher: Cambridge University Press

ISBN: 1107168066

Category: Mathematics

Page: 134

View: 1224

Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the fourth publication in the Lecture Notes in Logic series, Miller develops the necessary features of the theory of descriptive sets in order to present a new proof of Louveau's separation theorem for analytic sets. While some background in mathematical logic and set theory is assumed, the material is based on a graduate course given by the author at the University of Wisconsin, Madison, and is thus accessible to students and researchers alike in these areas, as well as in mathematical analysis.

Modelle der Mengenlehre

Widerspruchsfreiheit und Unabhängigkeit der Kontinuum-Hypothese und des Auswahlaxioms


Author: R. B. Jensen

Publisher: Springer-Verlag

ISBN: 3540349766

Category: Mathematics

Page: 178

View: 3228