中文
相关论文

相关论文: Proof of the impossibility of probabilistic induct…

200 篇论文

We correct a common (but mistaken) attribution of the evaluation of the probability integral, usually attributed to Poisson, Gauss, or Laplace.

历史与综述 · 数学 2019-10-22 Fausto Di Biase

Uncertainty enters into human reasoning and inference in at least two ways. It is reasonable to suppose that there will be roles for these distinct uses of uncertainty also in automated reasoning.

人工智能 · 计算机科学 2013-04-10 Henry E. Kyburg

Over one year ago, a very long preprint posted on arXiv [arXiv:1709.03771] and HAL announced a proof of Lehmer's Conjecture (and of other related results). Unfortunately, as was remarked by several specialists, this proof contains a (at…

数论 · 数学 2018-09-28 Francesco Amoroso

A review of various definitions of "compatibility" expressed in terms of ordinary probability, and a discussion of the occurrence of incompatibility (and the related phenomenon of interference) in non-quantal probabilistic systems.

量子物理 · 物理学 2007-05-23 K. A. Kirkpatrick

We give a lower bound for the degree of an irreducible factor of a given polynomial. This improves and generalizes the results obtained in [4, On the irreducible factors of a polynomial, Proc. Amer. Math. Soc., 148 (2020] 1429 -- 1437].

数论 · 数学 2020-08-03 Anuj Jakhar , Srinivas Koytada

The following is a concise exposition of the conjecture and three of its proofs for the case of positive entropy by D. Rudolph [22] , B. Host [14] and W. Parry [21]. A simpler theorem of R. Lyons [19] - preceding them - is also presented…

动力系统 · 数学 2026-02-04 Matan Tal

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…

人工智能 · 计算机科学 2013-03-26 Wray L. Buntine

This paper calls attention to the current state of the probability (P) domain which presents weak points at the mathematical level and more significant flaws at the application level. Popper notices how fundamental issues raised in quantum…

量子物理 · 物理学 2024-07-01 Paolo Rocchi

This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside the coverage of an i.i.d. sample from a discrete…

机器学习 · 统计学 2015-03-13 Elchanan Mossel , Mesrob I. Ohannessian

Warning: This paper contains a mistake, rendering the proof of the main theorem invalid. The logic of Bunched Implications (BI) combines both additive and multiplicative connectives, which include two primitive intuitionistic implications.…

计算机科学中的逻辑 · 计算机科学 2024-04-15 Alexander Gheorghiu , Simon Docherty , David Pym

This paper proposes new formulas for the probabilities of causation difined by Pearl (2000). Tian and Pearl (2000a, 2000b) showed how to bound the quantities of the probabilities of causation from experimental and observational data, under…

统计方法学 · 统计学 2012-07-02 Manabu Kuroki , Zhihong Cai

We give a proof of the Bourgain-Milman theorem using complex methods. The proof is inspired by Kuperberg's, but considerably shorter.

复变函数 · 数学 2021-07-06 Bo Berndtsson

We consider several examples of probabilistic existence proofs using compressibility arguments, including some results that involve Lov\'asz local lemma.

离散数学 · 计算机科学 2017-03-10 Alexander Shen

Following a paper in which the fundamental aspects of probabilistic inference were introduced by means of a toy experiment, details of the analysis of simulated long sequences of extractions are shown here. In fact, the striking performance…

历史与综述 · 数学 2017-01-09 Giulio D'Agostini

A classical probabilistic explanation for Hardy's quantum paradox is demonstrated.

量子物理 · 物理学 2011-09-07 J. F. Geurdes

In Mathematical Thought and Its Objects, Charles Parsons argues that our knowledge of the iterability of functions on the natural numbers and of the validity of complete induction is not intuitive knowledge; Brouwer disagrees on both…

历史与综述 · 数学 2015-10-06 Mark van Atten

In contrast with software-generated randomness (called pseudo-randomness), quantum randomness is provable incomputable, i.e.\ it is not exactly reproducible by any algorithm. We provide experimental evidence of incomputability --- an…

量子物理 · 物理学 2010-08-09 Cristian S. Calude , Michael J. Dinneen , Monica Dumitrescu , Karl Svozil

Are P and NP provably inseparable ? Take a look at some unorthodox, guilty mentioned folklore and related unpublished results.

计算复杂性 · 计算机科学 2007-05-23 Bonifac Donat

The process of doing Science in condition of uncertainty is illustrated with a toy experiment in which the inferential and the forecasting aspects are both present. The fundamental aspects of probabilistic reasoning, also relevant in real…

历史与综述 · 数学 2018-02-07 Giulio D'Agostini

We offer the proofs that complete our article introducing the propositional calculus called semi-intuitionistic logic with strong negation.

逻辑 · 数学 2017-09-01 Juan Manuel Cornejo , Ignacio Viglizzo