中文
相关论文

相关论文: The Creating Subject, the Brouwer-Kripke Schema, a…

200 篇论文

In this paper, a mathematical schema theory is developed. This theory has three roots: brain theory schemas, grid automata, and block-shemas. In Section 2 of this paper, elements of the theory of grid automata necessary for the mathematical…

人工智能 · 计算机科学 2007-05-23 Mark Burgin

In some theory development tasks, a problem is satisfactorily solved once it is shown that a theorem (conjecture) is derivable from the background theory (premises). Depending on one's motivations, the details of the derivation of the…

逻辑 · 数学 2012-04-16 Jesse Alama

Until the 1970s, proof theoretic investigations were mainly concerned with theories of inductive definitions, subsystems of analysis and finite type systems. With the pioneering work of Gerhard Jaeger in the late 1970s and early 1980s, the…

逻辑 · 数学 2016-03-11 Jacob Cook , Michael Rathjen

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

We give an analysis and generalizations of some long-established constructive completeness results in terms of categorical logic and pre-sheaf and sheaf semantics. The purpose is in no small part conceptual and organizational: from a few…

逻辑 · 数学 2017-09-19 Henrik Forssell , Christian Espíndola

This paper presents an approach to the design of autonomous, real-time systems operating in uncertain environments. We address issues of problem solving and reflective control of reasoning under uncertainty in terms of two fundamental…

人工智能 · 计算机科学 2013-04-10 John S. Breese , Michael R. Fehling

This paper presents a novel possible worlds semantics, designed to elucidate the underpinnings of ultrafinitism. By constructing a careful modification of the well-known Kripke models for inuitionistic logic, we seek to extend our…

逻辑 · 数学 2023-12-01 Mirco A. Mannucci

The First Hilbert problem is studied in this paper by applying two instruments: a new methodology distinguishing between mathematical objects and mathematical languages used to describe these objects; and a new numeral system allowing one…

综合数学 · 数学 2012-03-20 Yaroslav D. Sergeyev

We propose to use Tarski's least fixpoint theorem as a basis to define recursive functions in the calculus of inductive constructions. This widens the class of functions that can be modeled in type-theory based theorem proving tool to…

计算机科学中的逻辑 · 计算机科学 2007-05-23 Yves Bertot

To enable the study of open sets in computational approaches to mathematics, lots of extra data and structure on these sets is assumed. For both foundational and mathematical reasons, it is then a natural question, and the subject of this…

逻辑 · 数学 2020-10-02 Dag Normann , Sam Sanders

By a [$K$-]approximate subring of a ring we mean an additively symmetric subset $X$ such that $X \cdot X \cup (X + X)$ is covered by finitely many [resp.\ $K$] additive translates of $X$. We prove a structure theorem for finite approximate…

环与代数 · 数学 2026-04-07 Krzysztof Krupiński , Simon Machado

It is investigated in what sense the Brouwer fixed point theorem may be viewed as a corollary of the Lawvere fixed point theorem. A suitable generalisation of the Lawvere fixed point theorem is found and a means is identified by which the…

逻辑 · 数学 2020-05-21 Rupert McCallum

In the first part of the paper, some extensions of the classical Dynkin-Specht-Wever lemma are developed. In the second part, we extend Burgunder's splitting construction, and relate back to the Kashiwara-Vergne problem.

环与代数 · 数学 2024-07-31 Gyula Lakos

We propose a new definition of actual cause, using structural equations to model counterfactuals. We show that the definition yields a plausible and elegant account of causation that handles well examples which have caused problems for…

人工智能 · 计算机科学 2007-05-23 Joseph Y. Halpern , Judea Pearl

We study constructively the relations between the finite cases of Dickson's lemma. Although there are many constructive proofs of them, the novel aspect of our proofs is the extraction of a corresponding bound. We provide some new one-step…

组合数学 · 数学 2022-04-26 Iosif Petrakis

It is shown that the K-theory of every noetherian base scheme of finite Krull dimension is represented by a strict ring object in the setting of motivic stable homotopy theory. The adjective `strict' is used to distinguish between the type…

代数拓扑 · 数学 2009-07-24 Oliver Röndigs , Markus Spitzweck , Paul Arne Østvær

The immensely fruitful concept of Grothendieck topology or covering issued from the efforts of algebraic geometers to study "sheaf-like" objects defined on categories more general than the lattice of open sets on a topological space. In the…

广义相对论与量子宇宙学 · 物理学 2007-05-23 John L. Bell

We give a sufficient condition for a model theoretic structure $B$ to 'inherit' quantifier elimination from another structure $A$. This yields an alternative proof of one of the main result from \cite{kle}, namely quantifier elimination for…

逻辑 · 数学 2025-03-25 Maximilian Illmer , Tim Netzer

Tangle-tree theorems are an important tool in structural graph theory, and abstract separation systems are a very general setting in which tangle-tree theorems can still be formulated and proven. For infinite abstract separation systems, so…

组合数学 · 数学 2023-09-14 Ann-Kathrin Elm , Hendrik Heine

We give a calculus for reasoning about the first-order fragment of classical logic that is adequate for giving the truth conditions of intuitionistic Kripke frames, and outline a proof-theoretic soundness and completeness proof, which we…

计算机科学中的逻辑 · 计算机科学 2022-04-28 Robert Rothenberg