English
Related papers

Related papers: The Surprise Examination Paradox and the Second In…

200 papers

Algebraic logic studies algebraic theories related to proposition and first-order logic. A new algebraic approach to first-order logic is sketched in this paper. We introduce the notion of a quantifier theory, which is a functor from the…

Logic in Computer Science · Computer Science 2013-01-07 Zhaohua Luo

There are two possible computational interpretations of second-order arithmetic: Girard's system F or Spector's bar recursion and its variants. While the logic is the same, the programs obtained from these two interpretations have a…

Logic in Computer Science · Computer Science 2018-04-04 Valentin Blot

In this article, we present several apparent paradoxes of special relativity and their respective solutions. These paradoxes have appeared since the advent of relativity in 1905, and in fact they are never paradoxes. From a didactic point…

Popular Physics · Physics 2023-07-13 G. Alencar , J. Macedo , L. Maranhão , P. Carneiro

The Kolmogorov-Smirnov (KS) test is popularly used in many applications, such as anomaly detection, astronomy, database security and AI systems. One challenge remained untouched is how we can obtain an explanation on why a test set fails…

Machine Learning · Computer Science 2021-04-19 Zicun Cong , Lingyang Chu , Yu Yang , Jian Pei

For half a century, authors have weakened the rule of necessitation in various more or less ad hoc ways in order to make inconsistent systems consistent. More recently, necessitation was weakened in a systematic way, not for the purpose of…

Logic · Mathematics 2012-10-05 Samuel A. Alexander

Among perhaps many things common to Kuratowski's Theorem in graph theory, Reidemeister's Theorem in topology, and Cook's Theorem in theoretical computer science is this: all belong to the phenomenon of simultaneous discovery in mathematics.…

History and Overview · Mathematics 2014-12-12 Robin Whitty

The fundamental proposal in this article is that logical formulas of the form (f <-> ~f) are not contradictions, and that formulas of the form (t <-> t) are not tautologies. Such formulas, wherever they appear in mathematics, are instead…

Logic in Computer Science · Computer Science 2015-09-30 Timothy J. Armstrong

The St. Petersburg paradox is the oldest paradox in decision theory and has played a pivotal role in the introduction of increasing concave utility functions embodying risk aversion and decreasing marginal utility of gains. All attempts to…

Optimization and Control · Mathematics 2021-11-30 V. I. Yukalov

We present a formal measure of argument strength, which combines the ideas that conclusions of strong arguments are (i) highly probable and (ii) their uncertainty is relatively precise. Likewise, arguments are weak when their conclusion…

Artificial Intelligence · Computer Science 2017-03-10 Niki Pfeifer , Hanna Pankka

In a previous article, we discussed a paradox in Timaeus' cosmology: that there is no void inside the universe, even though it is entirely filled with polyhedra-a mathematical impossibility (Brisson-Ofman 2025). In the present article, we…

History and Overview · Mathematics 2025-04-04 Salomon Ofman , Luc Brisson

This thesis presents the strong and weak forms of the Banach-Tarski paradox based on the Hausdorff paradox. It provides modernized proofs of the paradoxes and necessary properties of equidecomposable and paradoxical sets. The historical…

History and Overview · Mathematics 2022-06-29 Mats Wahlberg

This paper re-organizes Vojta's proof of the Mordell conjecture (i.e. Faltings' theorem) in terms of Arakelov geometry. A new ingredient is to replace an application of Gillet--Soule's arithmetic Riemannn--Roch theorem by that of Yuan's…

Number Theory · Mathematics 2025-11-11 Xinyi Yuan

Hilbert and Ackermann asked for a method to consistently extend incomplete theories to complete theories. G\"odel essentially proved that any theory capable of encoding its own statements and their proofs contains statements that are true…

Artificial Intelligence · Computer Science 2023-10-31 Dusko Pavlovic , Temra Pavlovic

The Sorites paradox is the name of a class of paradoxes that arise when vague predicates are considered. Vague predicates lack sharp boundaries in extension and is therefore not clear exactly when such predicates apply. Several approaches…

History and Overview · Mathematics 2021-10-22 Bruno Dinis

Established frameworks to understand problems with reproducibility in science begin with the relationship between our understanding of the prior probability of a claim and the statistical certainty that should be demanded of it, and explore…

Other Statistics · Statistics 2022-05-30 Maria Chikina , Wesley Pegden

Despite the failure of the integral Hodge conjecture, we show that the rational Hodge conjecture implies an integral version (modulo torsion) of the absolute Hodge conjecture.

Algebraic Geometry · Mathematics 2018-10-26 Ryan Keast

It is shown that the ``retrodiction paradox'' recently introduced by Peres arises not because of the fallacy of the time-symmetric approach as he claimed, but due to an inappropriate usage of retrodiction.

Quantum Physics · Physics 2016-09-08 Y. Aharonov , L. Vaidman

Abduction is a fundamental and important form of non-monotonic reasoning. Given a knowledge base explaining how the world behaves it aims at finding an explanation for some observed manifestation. In this paper we focus on propositional…

Computational Complexity · Computer Science 2010-06-29 Nadia Creignou , Johannes Schmidt , Michael Thomas

The axiomatic foundation of probability theory presented by Kolmogorov has been the basis of modern theory for probability and statistics. In certain applications it is, however, necessary or convenient to allow improper (unbounded)…

Statistics Theory · Mathematics 2017-11-07 Bo H. Lindqvist , Gunnar Taraldsen

We report an inconsistency found in probability theory (also referred to as measure-theoretic probability). For probability measures induced by real-valued random variables, we deduce an "equality" such that one side of the "equality" is a…

General Mathematics · Mathematics 2017-03-01 Guang-Liang Li , Victor O. K. Li
‹ Prev 1 8 9 10 Next ›