中文
相关论文

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

200 篇论文

In earlier work the authors obtained integral formulas for probabilities for a single particle in the asymmetric simple exclusion process. Here formulas are obtained for joint probabilities for several particles. In the case of a single…

概率论 · 数学 2010-06-16 Craig A. Tracy , Harold Widom

Through extended consideration of two wide classes of case studies -- dilute gases and linear systems -- I explore the ways in which assumptions of probability and irreversibility occur in contemporary statistical mechanics, where the…

统计力学 · 物理学 2021-04-23 David Wallace

This note is an extended read of my read of Laplace's book Theorie Analytique des Probabilites, when considered from a Bayesian viewpoint but without historical nor comparative pretentions. A deeper analysis is provided in Dale (1999).

其他统计学 · 统计学 2012-03-29 Christian P. Robert

In the article [PR1] {\it On Hrushovski's proof of the Manin-Mumford conjecture} (Proceedings of the ICM 2002), R. Pink and the author gave a short proof of the Manin-Mumford conjecture, which was inspired by an earlier model-theoretic…

数论 · 数学 2007-05-23 Damian Roessler

We present a method to prove the decidability of provability in several well-known inference systems. This method generalizes both cut-elimination and the construction of an automaton recognizing the provable propositions.

计算机科学中的逻辑 · 计算机科学 2016-01-08 Gilles Dowek , Ying Jiang

Based on the general thought that mechanics cannot be absolutely exact, supported by pulsed nuclear magnetic resonance (NMR) experiments on the reversal of time in spin systems, we postulate existence of a probability which do not follow…

量子物理 · 物理学 2016-09-08 V. A. Skrebnev

We present a computable algorithm that assigns probabilities to every logical statement in a given formal language, and refines those probabilities over time. For instance, if the language is Peano arithmetic, it assigns probabilities to…

人工智能 · 计算机科学 2020-12-09 Scott Garrabrant , Tsvi Benson-Tilsen , Andrew Critch , Nate Soares , Jessica Taylor

In this note, we present a simple non-directed graph proof of Sharkovsky's theorem which is different from the one given in [2].

动力系统 · 数学 2007-05-23 Bau-Sen Du

We give a short Wiener measure proof of the Riemann hypothesis based on a surprising, unexpected and deep relation between the Riemann zeta $\zeta(s)$ and the trivial zeta $\zeta_{t}(s):=Im(s)(2Re(s)-1)$.

综合数学 · 数学 2007-09-11 Andrzej Madrecki

Computing the probability of evidence even with known error bounds is NP-hard. In this paper we address this hard problem by settling on an easier problem. We propose an approximation which provides high confidence lower bounds on…

人工智能 · 计算机科学 2012-06-26 Vibhav Gogate , Bozhena Bidyuk , Rina Dechter

We give a very simple proof of a strengthened version of Chernoff's Inequality. We derive the same conclusion from much weaker assumptions.

概率论 · 数学 2014-04-01 Nathan Linial , Zur Luria

The no-supervenience theorem limits the capacity of physicalist theories to provide a comprehensive account of human consciousness. The proof of the theorem is difficult to formalize because it relies on both alethic and epistemic notions…

神经元与认知 · 定量生物学 2024-11-13 Cathy M Reason

In this paper, we give a detailed account of Goldfeld's proof of Siegel's theorem. Particularly, we present complete proofs of the nontrivial assumptions made in his paper.

数论 · 数学 2022-01-28 Zihao Liu

The ideas here are a continuation of a previous article. Some of the applications of the main ideas in the previous article are explained, along with some limitations of the general ideas. There are situations where additional hypotheses…

离散数学 · 计算机科学 2025-07-15 Jesse Gilbert

This article presents a clear proof of the Riemann Mapping Theorem via Riemann's method, uncompromised by any appeals to topological intuition.

复变函数 · 数学 2016-12-14 Robert E. Greene , Kang-Tae Kim

We present a short and self-contained proof of the choosability version of Brooks' theorem.

组合数学 · 数学 2022-05-18 Michael Krivelevich

In this paper we present a more transparent upgrade of our proofs and comment on Jerabek's paper [8].

计算复杂性 · 计算机科学 2026-05-14 Lev Gordeev , Edward Hermann Haeusler

A method for computing probabilistic propositions is presented. It assumes the availability of a single external routine for computing the probability of one instantiated variable, given a conjunction of other instantiated variables. In…

人工智能 · 计算机科学 2013-04-11 Gregory F. Cooper

A simple heuristic proof of an integral identity recently derived (Glasser ML 2011 J. Phys. A: Math. Theor. 44 225202) is presented.

数学物理 · 物理学 2011-09-30 Andrés Santos

In this note, we combine ideas of several previous proofs in order to obtain a quite short proof of Gr\"otzsch theorem.

组合数学 · 数学 2013-12-02 Zdeněk Dvořák