Questions in Descriptive Set-theory and the Determinacy of Infinite Games

Questions in Descriptive Set-theory and the Determinacy of Infinite Games PDF Author: Ramez Labib Sami
Publisher:
ISBN:
Category :
Languages : en
Pages : 152

Get Book Here

Book Description

Questions in Descriptive Set-theory and the Determinacy of Infinite Games

Questions in Descriptive Set-theory and the Determinacy of Infinite Games PDF Author: Ramez Labib Sami
Publisher:
ISBN:
Category :
Languages : en
Pages : 152

Get Book Here

Book Description


Descriptive Set Theory

Descriptive Set Theory PDF Author: Yiannis N. Moschovakis
Publisher: American Mathematical Soc.
ISBN: 0821848135
Category : Mathematics
Languages : en
Pages : 518

Get Book Here

Book Description
Descriptive Set Theory is the study of sets in separable, complete metric spaces that can be defined (or constructed), and so can be expected to have special properties not enjoyed by arbitrary pointsets. This subject was started by the French analysts at the turn of the 20th century, most prominently Lebesgue, and, initially, was concerned primarily with establishing regularity properties of Borel and Lebesgue measurable functions, and analytic, coanalytic, and projective sets. Its rapid development came to a halt in the late 1930s, primarily because it bumped against problems which were independent of classical axiomatic set theory. The field became very active again in the 1960s, with the introduction of strong set-theoretic hypotheses and methods from logic (especially recursion theory), which revolutionized it. This monograph develops Descriptive Set Theory systematically, from its classical roots to the modern ``effective'' theory and the consequences of strong (especially determinacy) hypotheses. The book emphasizes the foundations of the subject, and it sets the stage for the dramatic results (established since the 1980s) relating large cardinals and determinacy or allowing applications of Descriptive Set Theory to classical mathematics. The book includes all the necessary background from (advanced) set theory, logic and recursion theory.

Descriptive Set Theory

Descriptive Set Theory PDF Author: Yiannis N. Moschovakis
Publisher: American Mathematical Society
ISBN: 1470479877
Category : Mathematics
Languages : en
Pages : 518

Get Book Here

Book Description
Descriptive Set Theory is the study of sets in separable, complete metric spaces that can be defined (or constructed), and so can be expected to have special properties not enjoyed by arbitrary pointsets. This subject was started by the French analysts at the turn of the 20th century, most prominently Lebesgue, and, initially, was concerned primarily with establishing regularity properties of Borel and Lebesgue measurable functions, and analytic, coanalytic, and projective sets. Its rapid development came to a halt in the late 1930s, primarily because it bumped against problems which were independent of classical axiomatic set theory. The field became very active again in the 1960s, with the introduction of strong set-theoretic hypotheses and methods from logic (especially recursion theory), which revolutionized it. This monograph develops Descriptive Set Theory systematically, from its classical roots to the modern ?effective? theory and the consequences of strong (especially determinacy) hypotheses. The book emphasizes the foundations of the subject, and it sets the stage for the dramatic results (established since the 1980s) relating large cardinals and determinacy or allowing applications of Descriptive Set Theory to classical mathematics. The book includes all the necessary background from (advanced) set theory, logic and recursion theory.

The Higher Infinite

The Higher Infinite PDF Author: Akihiro Kanamori
Publisher: Springer Science & Business Media
ISBN: 3540888667
Category : Mathematics
Languages : en
Pages : 554

Get Book Here

Book Description
Over the years, this book has become a standard reference and guide in the set theory community. It provides a comprehensive account of the theory of large cardinals from its beginnings and some of the direct outgrowths leading to the frontiers of contemporary research, with open questions and speculations throughout.

Kurt Gödel: Collected Works: Volume V

Kurt Gödel: Collected Works: Volume V PDF Author: Kurt Gödel
Publisher: Clarendon Press
ISBN: 0191003778
Category : Mathematics
Languages : en
Pages : 691

Get Book Here

Book Description
Kurt Gödel (1906 - 1978) was the most outstanding logician of the twentieth century, famous for his hallmark works on the completeness of logic, the incompleteness of number theory, and the consistency of the axiom of choice and the continuum hypothesis. He is also noted for his work on constructivity, the decision problem, and the foundations of computability theory, as well as for the strong individuality of his writings on the philosophy of mathematics. He is less well known for his discovery of unusual cosmological models for Einstein's equations, in theory permitting time travel into the past. The Collected Works is a landmark resource that draws together a lifetime of creative thought and accomplishment. The first two volumes were devoted to Gödel's publications in full (both in original and translation), and the third volume featured a wide selection of unpublished articles and lecture texts found in Gödel's Nachlass. These long-awaited final two volumes contain Gödel's correspondence of logical, philosophical, and scientific interest. Volume IV covers A to G, with H to Z in volume V; in addition, Volume V contains a full inventory of Gödel's Nachlass. All volumes include introductory notes that provide extensive explanatory and historical commentary on each body of work, English translations of material originally written in German (some transcribed from the Gabelsberger shorthand), and a complete bibliography of all works cited. Kurt Gödel: Collected Works is designed to be useful and accessible to as wide an audience as possible without sacrificing scientific or historical accuracy. The only comprehensive edition of Gödel's work available, it will be an essential part of the working library of professionals and students in logic, mathematics, philosophy, history of science, and computer science and all others who wish to be acquainted with one of the great minds of the twentieth century.

Correspondence H-Z

Correspondence H-Z PDF Author: Kurt Gödel
Publisher: Oxford University Press
ISBN: 0198500750
Category : Computers
Languages : en
Pages : 691

Get Book Here

Book Description
The collected works of Kurt Godel is designed to be useful and accessible to as wide an audience as possible without sacrificing scientific or historical accuracy.

Computer Science Logic

Computer Science Logic PDF Author: Jacques Duparc
Publisher: Springer Science & Business Media
ISBN: 3540749144
Category : Computers
Languages : en
Pages : 611

Get Book Here

Book Description
This book constitutes the refereed proceedings of the 21st International Workshop on Computer Science Logic, CSL 2007, held as the 16th Annual Conference of the EACSL in Lausanne, Switzerland. The 36 revised full papers presented together with the abstracts of six invited lectures are organized in topical sections on logic and games, expressiveness, games and trees, logic and deduction, lambda calculus, finite model theory, linear logic, proof theory, and game semantics.

Scientific and Technical Aerospace Reports

Scientific and Technical Aerospace Reports PDF Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 1072

Get Book Here

Book Description


New Perspectives on Games and Interaction

New Perspectives on Games and Interaction PDF Author: Krzysztof R. Apt
Publisher: Amsterdam University Press
ISBN: 9089640576
Category : Games & Activities
Languages : en
Pages : 331

Get Book Here

Book Description
This volume is a collection of papers presented at the 2007 colloquium on new perspectives on games and interaction at the Royal Dutch Academy of Sciences in Amsterdam.

Proceedings Of The 14th And 15th Asian Logic Conferences

Proceedings Of The 14th And 15th Asian Logic Conferences PDF Author: Byunghan Kim
Publisher: World Scientific
ISBN: 9813237562
Category : Mathematics
Languages : en
Pages : 310

Get Book Here

Book Description
The Asian Logic Conference (ALC) is a major international event in mathematical logic. It features the latest scientific developments in the fields of mathematical logic and its applications, logic in computer science, and philosophical logic. The ALC series also aims to promote mathematical logic in the Asia-Pacific region and to bring logicians together both from within Asia and elsewhere for an exchange of information and ideas. This combined proceedings volume represents works presented or arising from the 14th and 15th ALCs.