English
Related papers

Related papers: The Creating Subject, the Brouwer-Kripke Schema, a…

200 papers

We define a logic of propositional formula schemata adding to the syntax of propositional logic indexed propositions and iterated connectives ranging over intervals parameterized by arithmetic variables. The satisfiability problem is shown…

Logic in Computer Science · Computer Science 2014-01-17 Vincent Aravantinos , Ricardo Caferra , Nicolas Peltier

We present a solution of Exercise 1.2.1 of [2] which yields a short new proof of a key step in one of proofs of Brouwer's fixed point theorem, 1910. A few people asked the author about the details of the solution and they might be…

Classical Analysis and ODEs · Mathematics 2025-02-18 N. V. Krylov

Using multisets, we develop novel techniques for mechanizing the proofs of the synthesis conjectures for list-sorting algorithms, and we demonstrate them in the Theorema system. We use the classical principle of extracting the algorithm as…

Logic in Computer Science · Computer Science 2019-09-05 Isabela Drămnesc , Tudor Jebelean

This paper presents a plausible reasoning system to illustrate some broad issues in knowledge representation: dualities between different reasoning forms, the difficulty of unifying complementary reasoning styles, and the approximate nature…

Artificial Intelligence · Computer Science 2013-03-26 Wray L. Buntine

In this paper, we apply our minimax theory ([4], [5], [6]) with the one developed by A. Moameni in [2] to formalize a general scheme giving the multiplicity of critical points. Here is a sample of application of the scheme to a critical…

Analysis of PDEs · Mathematics 2025-01-14 Biagio Ricceri

The 2-matrix model has been introduced to study Ising model on random surfaces. Since then, the link between matrix models and combinatorics of discrete surfaces has strongly tightened. This manuscript aims to investigate these deep links…

High Energy Physics - Theory · Physics 2007-09-20 N. Orantin

We introduce an axiomatization for the notion of computation. Based on the idea of Brouwer choice sequences, we construct a model, denoted by $E$, which satisfies our axioms and $E \models \mathrm{ P \neq NP}$. In other words, regarding…

Computational Complexity · Computer Science 2020-01-22 Rasoul Ramezanian

We examine a number of results of infinite combinatorics using the techniques of reverse mathematics. Our results are inspired by similar results in recursive combinatorics. Theorems included concern colorings of graphs and bounded graphs,…

Logic · Mathematics 2008-02-03 William Gasarch , Jeffry Hirst

We present an elementary proof of a reduced version of Gleason's theorem and the Kochen-Specker theorem to provide a novel perspective on the relation between both theorems. The proof is based on a set of linear equations for the values of…

Quantum Physics · Physics 2023-07-19 Karl-Peter Marzlin , Taylor Landry

This paper establishes a dual theory about knowledge and argumentation. Our idea is rooted at both epistemic logic and argumentation theory, and we aim to merge these two fields, not just in a superficial way but to thoroughly disclose the…

Logic in Computer Science · Computer Science 2022-09-28 Xinyu Wang , Momoka Fujieda

By providing explanations for users and system designers to facilitate better understanding and decision making, explainable recommendation has been an important research problem. In this paper, we propose Counterfactual Explainable…

Information Retrieval · Computer Science 2023-02-21 Juntao Tan , Shuyuan Xu , Yingqiang Ge , Yunqi Li , Xu Chen , Yongfeng Zhang

The purpose of this paper is to explain the interest and importance of (approximate) models and model selection in Statistics. Starting from the very elementary example of histograms we present a general notion of finite dimensional model…

Statistics Theory · Mathematics 2007-06-13 Lucien Birgé

We revisit the classical two-dimensional McKay correspondence in two respects: The first one, which is the main point of this work, is that we take into account of the multiplicative structure given by the orbifold product; second, instead…

Algebraic Geometry · Mathematics 2018-04-10 Lie Fu , Zhiyu Tian

We study a conservative extension of classical propositional logic distinguishing between four modes of statement: a proposition may be affirmed or denied, and it may be strong or classical. Proofs of strong propositions must be…

Logic in Computer Science · Computer Science 2021-04-19 Pablo Barenbaum , Teodoro Freund

The problem of connecting the operator parameters that label the same self-adjoint extension of a given symmetric operator, respectively, within the 'absolute' von Neumann extension scheme and the 'relative' boundary-triplet-induced…

Functional Analysis · Mathematics 2023-05-02 Noè Angelo Caruso , Alessandro Michelangeli , Andrea Ottolini

The twin primes conjecture is a very old problem. Tacitly it is supposed that the primes it deals with are finite. In the present paper we consider three problems that are not related to finite primes but deal with infinite integers. The…

General Mathematics · Mathematics 2015-02-24 Maurice Margenstern , Yaroslav D. Sergeyev

We introduce a relativized version of random Kripke's schema and show how it may be applied in the investigation of the expressive power of intuitionistic real algebra by interpreting second-order Heyting arithmetic in it.

Logic · Mathematics 2024-01-09 Miklós Erdélyi-Szabó

Cut-elimination theorems constitute one of the most important classes of theorems of proof theory. Since Gentzen's proof of the cut-elimination theorem for the system $\mathbf{LK}$, several other proofs have been proposed. Even though the…

Logic · Mathematics 2024-10-08 Sayantan Roy

We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of effective fitness showing that schemata of higher than…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 C. R. Stephens , H. Waelbroeck , R. Aguirre

Of the great theories of classical mathematics, projective geometry, with its powerful concepts of symmetry and duality, has been exceptional in continuing to intrigue investigators. The challenge put forth by Errett Bishop (1928-1983),…

Metric Geometry · Mathematics 2024-02-02 Mark Mandelkern
‹ Prev 1 8 9 10 Next ›