中文
相关论文

相关论文: G\"{o}del's incompleteness theorem and the Anti-Me…

200 篇论文

Contents: 1. Quasiconformal Surgery and Deformations: Ben Bielefeld, Questions in quasiconformal surgery; Curt McMullen, Rational maps and Teichm\"uller space; John Milnor, Thurston's algorithm without critical finiteness; Mary Rees, A…

G\"odel's Incompleteness Theorems suggest that no single formal system can capture the entirety of one's mathematical beliefs, while pointing at a hierarchy of systems of increasing logical strength that make progressively more explicit…

逻辑 · 数学 2023-04-25 Mateusz Łelyk , Carlo Nicolai

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

计算机科学中的逻辑 · 计算机科学 2025-09-29 Renato Neves

In this article, the disjunction-free fragment of Ja\'skowski's discussive logic D2 in the language of classical logic is shown to be complete with respect to three- and four-valued semantics. As a byproduct, a rather simple axiomatization…

计算机科学中的逻辑 · 计算机科学 2025-01-03 Hitoshi Omori

The aim of this paper is to discus the relations between various notions of sequential completeness and the corresponding notions of completeness by nets or by filters in the setting of quasi-metric spaces. We propose a new definition of…

综合数学 · 数学 2020-12-04 S. Cobzaş

A Henkin-style proof of completeness of first-order classical logic is given with respect to a very small set (notably missing cut rule) of Genzten deduction rules for intuitionistic sequents. Insisting on sparing on derivation rules,…

逻辑 · 数学 2009-10-13 Marco B. Caminati

Let $p$ be a prime. We define the deficiency of a finitely-generated pro-$p$ group $G$ to be $r(G)-d(G)$ where $d(G)$ is the minimal number of generators of $G$ and $r(G)$ is its minimal number of relations. For a number field $K$, let…

数论 · 数学 2021-03-18 Farshid Hajir , Christian Maire , Ravi Ramakrishna

We give an uncountability proof of the reals which relies on their order completeness instead of their sequential completeness. We use neither a form of the axiom of choice nor the law of excluded middle, therefore the proof applies to the…

历史与综述 · 数学 2019-02-21 Ingo Blechschmidt , Matthias Hutzler

We discuss the interrelations between symmetry of an Ito stochastic differential equations (or systems thereof) and its integrability, extending in party results by R. Kozlov [J. Phys. A ${\bf 43}$ (2010) \& ${\bf 44}$ (2011)]. Together…

数学物理 · 物理学 2019-01-18 Giuseppe Gaeta , Claudia Lunini

According to Chaitin, G\"odel once told him "it doesn't matter which paradox you use [to prove the First Incompleteness Theorem]". In this paper I will present a few infinitary paradoxes and show how to "translate" them to some undecidable…

逻辑 · 数学 2016-04-13 Ka-Yue Cheng

We give an elementary proof of the Gel'fand-Kapranov-Zelevinsky theorem that non-resonant A-hypergeometric systems are irreducible. We also provide a proof of a converse statement In this second version we have removed the condition of…

代数几何 · 数学 2010-09-02 F. Beukers

In the paper it is demonstrated that Bells theorem is an unprovable theorem.

综合物理 · 物理学 2021-11-16 Han Geurdes , Koji Nagata , Tadao Nakamura , Ahmed Farouk

The predicate complementary to the well-known Godel's provability predicate is defined. From its recursiveness new consequences concerning the incompleteness argumentation are drawn and extended to new results of consistency, completeness…

综合数学 · 数学 2007-05-23 Paola Cattabriga

Building on work of Maltsev on locally free algebras in finite purely functional languages, we revisit the model theory of (absolutely free) term algebras and their completions. Maltsev's analysis yields a natural axiomatization together…

逻辑 · 数学 2026-02-03 Davide Carolillo , Yifan Jia , Bakh Khoussainov , Rizos Sklinos

For Hilbert, the consistency of a formal theory T is an infinite series of statements "D is free of contradictions" for each derivation D and a consistency proof is i) an operation that, given D, yields a proof that D is free of…

逻辑 · 数学 2024-03-20 Sergei Artemov

This monograph, along with a self-consistent presentation of the theory of q-W-algebras including the construction of algebraic group analogues of Slodowy slices, contains a description of q-W-algebras in terms of Zhelobenko type operators…

量子代数 · 数学 2026-05-13 Alexey Sevostyanov

This paper is the $K$-theoretic analogue of a recent new proof, given by the first named author, of Peterson-Lam-Shimozono's theorem via Savelyev's generalization of Seidel representations. The outcome is a new proof of…

代数几何 · 数学 2022-02-01 Chi Hong Chow , Naichung Conan Leung

In this paper we provide a (negative) solution to a problem posed by Stanis{\l}aw Krajewski. Consider a recursively enumerable theory U and a finite expansion of the signature of U that contains at least one predicate symbol of arity $\ge$…

逻辑 · 数学 2017-12-06 Fedor Pakhomov , Albert Visser

We study the structural regularities and irregularities of the reals in inner models of set theory. Starting with $L$, G\"{o}del's constructible universe, our study of the reals is thus two-fold. On the one hand, we study how their…

逻辑 · 数学 2022-08-16 Martín Soto Quintanilla

A research problem for undergraduates and graduates is being posed as a cap for the prior antecedent regular discrete mathematics exercises. [Here cap is not necessarily CAP=Competitive Access Provider, though nevertheless ...] The object…

组合数学 · 数学 2010-11-23 A. Krzysztof Kwaśniewski , Ewa Krot-Sieniawska
‹ 上一页 1 8 9 10 下一页 ›