|
|
Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
This book is an attempt to give a systematic presentation of both
logic and type theory from a categorical perspective, using the
unifying concept of fibred category. Its intended audience consists
of logicians, type theorists, category theorists and (theoretical)
computer scientists.
This comprehensive text shows how various notions of logic can be viewed as notions of universal algebra providing more advanced concepts for those who have an introductory knowledge of algebraic logic, as well as those wishing to delve into more theoretical aspects.
Quantum mechanics is arguably one of the most successful scientific
theories ever and its applications to chemistry, optics, and
information theory are innumerable. This book provides the reader
with a rigorous treatment of the main mathematical tools from
harmonic analysis which play an essential role in the modern
formulation of quantum mechanics. This allows us at the same time
to suggest some new ideas and methods, with a special focus on
topics such as the Wigner phase space formalism and its
applications to the theory of the density operator and its
entanglement properties. This book can be used with profit by
advanced undergraduate students in mathematics and physics, as well
as by confirmed researchers.
This proceedings volume documents the contributions presented at
the conference held at Fairfield University and at the Graduate
Center, CUNY in 2018 celebrating the New York Group Theory Seminar,
in memoriam Gilbert Baumslag, and to honor Benjamin Fine and
Anthony Gaglione. It includes several expert contributions by
leading figures in the group theory community and provides a
valuable source of information on recent research developments.
Volume II of "Classical Recursion Theory" describes the universe
from a local (bottom-up
or synthetical) point of view, and covers the whole spectrum, from
the
recursive to the arithmetical sets.
The first half of the book provides a detailed picture of the
computable
sets from the perspective of Theoretical Computer Science. Besides
giving a
detailed description of the theories of abstract Complexity Theory
and of Inductive Inference, it contributes a uniform picture of the
most basic complexity
classes, ranging from small time and space bounds to the elementary
functions,
with a particular attention to polynomial time and space
computability. It also
deals with primitive recursive functions and larger classes, which
are of
interest to the proof theorist.
The second half of the book starts with the classical theory of
recursively
enumerable sets and degrees, which constitutes the core of
Recursion or
Computability Theory. Unlike other texts, usually confined to the
Turing
degrees, the book covers a variety of other strong reducibilities,
studying
both their individual structures and their mutual relationships.
The last
chapters extend the theory to limit sets and arithmetical sets. The
volume
ends with the first textbook treatment of the enumeration degrees,
which
admit a number of applications from algebra to the Lambda Calculus.
The book is a valuable source of information for anyone interested
in
Complexity and Computability Theory. The student will appreciate
the detailed
but informal account of a wide variety of basic topics, while the
specialist
will find a wealth of material sketched in exercises and asides. A
massive
bibliography of more than a thousand titles completes the treatment
on the
historical side.
In real management situations, uncertainty is inherently present in
decision making. As such, it is increasingly imperative to research
and develop new theories and methods of fuzzy sets. Theoretical and
Practical Advancements for Fuzzy System Integration is a pivotal
reference source for the latest scholarly research on the
importance of expressing and measuring fuzziness in order to
develop effective and practical decision making models and methods.
Featuring coverage on an expansive range of perspectives and
topics, such as fuzzy logic control, intuitionistic fuzzy set
theory, and defuzzification, this book is ideally designed for
academics, professionals, and researchers seeking current research
on theoretical frameworks and real-world applications in the area
of fuzzy sets and systems.
This volume contains articles covering a broad spectrum of proof
theory, with an emphasis on its mathematical aspects. The articles
should not only be interesting to specialists of proof theory, but
should also be accessible to a diverse audience, including
logicians, mathematicians, computer scientists and philosophers.
Many of the central topics of proof theory have been included in a
self-contained expository of articles, covered in great detail and
depth.
The chapters are arranged so that the two introductory articles
come first; these are then followed by articles from core classical
areas of proof theory; the handbook concludes with articles that
deal with topics closely related to computer science.
This book is a tribute to Professor Ewa Orlowska, a Polish logician
who was celebrating the 60th year of her scientific career in 2017.
It offers a collection of contributed papers by different authors
and covers the most important areas of her research. Prof. Orlowska
made significant contributions to many fields of logic, such as
proof theory, algebraic methods in logic and knowledge
representation, and her work has been published in 3 monographs and
over 100 articles in internationally acclaimed journals and
conference proceedings. The book also includes Prof. Orlowska's
autobiography, bibliography and a trialogue between her and the
editors of the volume, as well as contributors' biographical notes,
and is suitable for scholars and students of logic who are
interested in understanding more about Prof. Orlowska's work.
Now in a new edition --the classic presentation of the theory of
computable functions in the context of the foundations of
mathematics. Part I motivates the study of computability with
discussions and readings about the crisis in the foundations of
mathematics in the early 20th century, while presenting the basic
ideas of whole number, function, proof, and real number. Part II
starts with readings from Turing and Post leading to the formal
theory of recursive functions. Part III presents sufficient formal
logic to give a full development of G del's incompleteness
theorems. Part IV considers the significance of the technical work
with a discussion of Church's Thesis and readings on the
foundations of mathematics. This new edition contains the timeline
"Computability and Undecidability" as well as the essay "On
mathematics."
This book offers insight into the nature of meaningful discourse.
It presents an argument of great intellectual scope written by an
author with more than four decades of experience. Readers will gain
a deeper understanding into three theories of the logos: analytic,
dialectical, and oceanic. The author first introduces and contrasts
these three theories. He then assesses them with respect to their
basic parameters: necessity, truth, negation, infinity, as well as
their use in mathematics. Analytic Aristotelian logic has
traditionally claimed uniqueness, most recently in its Fregean and
post-Fregean variants. Dialectical logic was first proposed by
Hegel. The account presented here cuts through the dense, often
incomprehensible Hegelian text. Oceanic logic was never identified
as such, but the author gives numerous examples of its use from the
history of philosophy. The final chapter addresses the plurality of
the three theories and of how we should deal with it. The author
first worked in analytic logic in the 1970s and 1980s, first
researched dialectical logic in the 1990s, and discovered oceanic
logic in the 2000s. This book represents the culmination of
reflections that have lasted an entire scholarly career.
There are many proposed aims for scientific inquiry - to explain or
predict events, to confirm or falsify hypotheses, or to find
hypotheses that cohere with our other beliefs in some logical or
probabilistic sense. This book is devoted to a different proposal -
that the logical structure of the scientist's method should
guarantee eventual arrival at the truth, given the scientist's
background assumptions. Interest in this methodological property,
called "logical reliability", stems from formal learning theory,
which draws its insights not from the theory of probability, but
from the theory of computability. Kelly first offers an accessible
explanation of formal learning theory, then goes on to develop and
explore a systematic framework in which various standard
learning-theoretic results can be seen as special cases of simpler
and more general considerations. Finally, Kelly clarifies the
relationship between the resulting framework and other standard
issues in the philosophy of science, such as probability,
causation, and relativism. Extensively illustrated with figures by
the author, The Logic of Reliable Inquiry assumes only introductory
knowledge of basic logic and computability theory. It is a major
contribution to the literature and will be essential reading for
scientists, statiticians, psychologists, linguists, logicians, and
philosophers.
Berto's highly readable and lucid guide introduces students and the
interested reader to Godel's celebrated "Incompleteness Theorem,"
and discusses some of the most famous - and infamous - claims
arising from Godel's arguments.Offers a clear understanding of this
difficult subject by presenting each of the key steps of the
"Theorem" in separate chaptersDiscusses interpretations of the
"Theorem" made by celebrated contemporary thinkersSheds light on
the wider extra-mathematical and philosophical implications of
Godel's theoriesWritten in an accessible, non-technical style
This book is a specialized monograph on interpolation and
definability, a notion central in pure logic and with significant
meaning and applicability in all areas where logic is applied,
especially computer science, artificial intelligence, logic
programming, philosophy of science and natural language. Suitable
for researchers and graduate students in mathematics, computer
science and philosophy, this is the latest in the prestigous
world-renowned Oxford Logic Guides, which contains Michael Dummet's
Elements of intuitionism (second edition), J. M. Dunn and G.
Hardegree's Algebraic Methods in Philosophical Logic, H. Rott's
Change, Choice and Inference: A Study of Belief Revision and
Nonmonotonic Reasoning, P. T. Johnstone's Sketches of an Elephant:
A Topos Theory Compendium: Volumes 1 and 2, and David J. Pym and
Eike Ritter's Reductive Logic and Proof Search: Proof theory,
semantics and control.
The aim of this volume is to collect original contributions by the
best specialists from the area of proof theory, constructivity, and
computation and discuss recent trends and results in these areas.
Some emphasis will be put on ordinal analysis, reductive proof
theory, explicit mathematics and type-theoretic formalisms, and
abstract computations. The volume is dedicated to the 60th birthday
of Professor Gerhard Jager, who has been instrumental in shaping
and promoting logic in Switzerland for the last 25 years. It
comprises contributions from the symposium "Advances in Proof
Theory", which was held in Bern in December 2013. Proof theory came
into being in the twenties of the last century, when it was
inaugurated by David Hilbert in order to secure the foundations of
mathematics. It was substantially influenced by Goedel's famous
incompleteness theorems of 1930 and Gentzen's new consistency proof
for the axiom system of first order number theory in 1936. Today,
proof theory is a well-established branch of mathematical and
philosophical logic and one of the pillars of the foundations of
mathematics. Proof theory explores constructive and computational
aspects of mathematical reasoning; it is particularly suitable for
dealing with various questions in computer science.
This book explores an important central thread that unifies
Russell's thoughts on logic in two works previously considered at
odds with each other, the Principles of Mathematics and the later
Principia Mathematica. This thread is Russell's doctrine that logic
is an absolutely general science and that any calculus for it must
embrace wholly unrestricted variables. The heart of Landini's book
is a careful analysis of Russell's largely unpublished
"substitutional" theory. On Landini's showing, the substitutional
theory reveals the unity of Russell's philosophy of logic and
offers new avenues for a genuine solution of the paradoxes plaguing
Logicism.
A comprehensive philosophical introduction to set theory. Anyone
wishing to work on the logical foundations of mathematics must
understand set theory, which lies at its heart. Potter offers a
thorough account of cardinal and ordinal arithmetic, and the
various axiom candidates. He discusses in detail the project of
set-theoretic reduction, which aims to interpret the rest of
mathematics in terms of set theory. The key question here is how to
deal with the paradoxes that bedevil set theory. Potter offers a
strikingly simple version of the most widely accepted response to
the paradoxes, which classifies sets by means of a hierarchy of
levels. What makes the book unique is that it interweaves a careful
presentation of the technical material with a penetrating
philosophical critique. Potter does not merely expound the theory
dogmatically but at every stage discusses in detail the reasons
that can be offered for believing it to be true.
This book offers a multifaceted perspective on fuzzy set theory,
discussing its developments over the last 50 years. It reports on
all types of fuzzy sets, from ordinary to hesitant fuzzy sets, with
each one explained by its own developers, authoritative scientists
well known for their previous works. Highlighting recent theorems
and proofs, the book also explores how fuzzy set theory has come to
be extensively used in almost all branches of science, including
the health sciences, decision science, earth science and the social
sciences alike. It presents a wealth of real-world sample
applications, from routing problem to robotics, and from
agriculture to engineering. By offering a comprehensive, timely and
detailed portrait of the field, the book represents an excellent
reference guide for researchers, lecturers and postgraduate
students pursuing research on new fuzzy set extensions.
Alfred Tarski was one of the two giants of the twentieth-century
development of logic, along with Kurt Goedel. The four volumes of
this collection contain all of Tarski's papers and abstracts
published during his lifetime, as well as a comprehensive
bibliography. Here will be found many of the works, spanning the
period 1921 through 1979, which are the bedrock of contemporary
areas of logic, whether in mathematics or philosophy. These areas
include the theory of truth in formalized languages, decision
methods and undecidable theories, foundations of geometry, set
theory, and model theory, algebraic logic, and universal algebra.
Modern applications of logic, in mathematics, theoretical computer science, and linguistics, require combined systems involving many different logics working together. In this book the author offers a basic methodology for combining - or fibring - systems. This means that many existing complex systems can be broken down into simpler components, hence making them much easier to manipulate.
This edited book presents the state-of-the-art of applying fuzzy
logic to managerial decision-making processes in areas such as
fuzzy-based portfolio management, recommender systems, performance
assessment and risk analysis, among others. Presenting the latest
research, with a strong focus on applications and case studies, it
is a valuable resource for researchers, practitioners, project
leaders and managers wanting to apply or improve their fuzzy-based
skills.
|
|