中文
相关论文

相关论文: Logic of paradoxes in classical set theories

200 篇论文

The construction of first-order logic and set theory gives rise to apparent circularities of mutual dependence, making it unclear which can act as a self-contained starting point in the foundation of mathematics. In this paper, we carry out…

逻辑 · 数学 2023-12-27 J. Julian Pulgarín , Andrés F. Uribe-Zapata

A fundamental question is whether Turing machines can model all reasoning processes. We introduce an existence principle stating that the perception of the physical existence of any Turing program can serve as a physical causation for the…

人工智能 · 计算机科学 2016-08-17 Kurt Ammon

Metaphysical interpretations of set theory are either inconsistent or incoherent. The uses of sets in mathematics actually involve three distinct kinds of collections (surveyable, definite, and heuristic), which are governed by three…

历史与综述 · 数学 2009-05-12 Nik Weaver

This article discusses the logical errors in the liar paradox, G\"odel's incompleteness theorems, Russell's paradox, and the halting problem. In order to avoid these errors, a redefinition of logic has been presented, which is concluded as…

综合数学 · 数学 2023-08-21 Xuezhi Yang

Type-free systems of logic are designed to consistently handle significant instances of self-reference. Some consistent type-free systems also have the feature of allowing the sort of general abstraction or comprehension principle that…

逻辑 · 数学 2007-05-23 Wayne Aitken , Jeffrey A. Barrett

The standard axioms of set theory, the Zermelo-Fraenkel axioms (ZFC), do not suffice to answer all questions in mathematics. While this follows abstractly from Kurt G\"odel's famous incompleteness theorems, we nowadays know numerous…

逻辑 · 数学 2024-06-04 Sandra Müller

I'll discuss how Goedel's paradox "This statement is false/unprovable" yields his famous result on the limits of axiomatic reasoning. I'll contrast that with my work, which is based on the paradox of "The first uninteresting positive whole…

历史与综述 · 数学 2007-05-23 G. J. Chaitin

Set theory is widely believed to provide a secure foundation for deductive mathematics, but current set theories do not quite do this. The mainstream essentially uses na\"\i ve set theory. After Russell's paradox showed this to be…

逻辑 · 数学 2025-11-04 Frank Quinn

The central focus is on clarifying the distinction between sets and proper classes. To this end we identify several categories of concepts (surveyable, definite, indefinite), and we attribute the classical set theoretic paradoxes to a…

历史与综述 · 数学 2011-12-30 Nik Weaver

In this paper we analyse some of the classical paradoxes in Social Choice Theory (namely, the Condorcet paradox, the discursive dilemma, the Ostrogorski paradox and the multiple election paradox) using a general framework for the study of…

多智能体系统 · 计算机科学 2014-06-12 Umberto Grandi

There are different meanings of foundation of mathematics: philosophical, logical, and mathematical. Here foundations are considered as a theory that provides means (concepts, structures, methods etc.) for the development of whole…

逻辑 · 数学 2007-05-23 Mark Burgin

We present a novel treatment of set theory in a four-valued paraconsistent and paracomplete logic, i.e., a logic in which propositions can be both true and false, and neither true nor false. Our approach is a significant departure from…

逻辑 · 数学 2023-10-18 Yurii Khomskii , Hrafn Valtýr Oddsson

Axiomatic set theory is almost universally accepted as the basic theory which provides the foundations of mathematics, and in which the whole of present day mathematics can be developed. As such, it is the most natural framework for…

计算机科学中的逻辑 · 计算机科学 2012-03-29 Arnon Avron

Discussions surrounding the nature of the infinite in mathematics have been underway for two millennia. Mathematicians, philosophers, and theologians have all taken part. The basic question has been whether the infinite exists only in…

历史与综述 · 数学 2024-07-30 Kateřina Trlifajová

The inconsistencies involved in the foundation of set theory were invariably caused by infinity and self-reference; and only with the opportune axiomatic restrictions could them be obviated. Throughout history, both concepts have proved to…

综合数学 · 数学 2012-01-25 Antonio Leon

We recently performed cognitive experiments on conjunctions and negations of two concepts with the aim of investigating the combination problem of concepts. Our experiments confirmed the deviations (conceptual vagueness, underextension,…

人工智能 · 计算机科学 2016-09-09 Diederik Aerts , Sandro Sozzo , Tomas Veloz

This paper enlarges classical syllogistic logic with assertions having to do with comparisons between the sizes of sets. So it concerns a logical system whose sentences are of the following forms: {\sf All $x$ are $y$} and {\sf Some $x$ are…

逻辑 · 数学 2020-03-25 Lawrence S. Moss , Selçuk Topal

It is well-known that Choice and Regularity are independent of each other but have important common consequences of logical character (reflection principles, representations of classes by sets, etc.). We explain this phenomenon by isolating…

逻辑 · 数学 2007-09-20 Denis I. Saveliev

This article was motivated by the discovery of a potential new foundation for mainstream mathematics. The goals are to clarify the relationships between primitives, foundations, and deductive practice; to understand how to determine what…

历史与综述 · 数学 2025-02-18 Frank Quinn

I have argued elsewhere that second order logic provides a foundation for mathematics much in the same way as set theory does, despite the fact that the former is second order and the latter first order, but second order logic is marred by…

逻辑 · 数学 2023-02-14 Jouko Väänänen
‹ 上一页 1 2 3 10 下一页 ›