English
Related papers

Related papers: How long is a Proof? - A short note

200 papers

The paper has been withdrawn due to an error in Lemma 1.

Data Structures and Algorithms · Computer Science 2007-05-23 Sumit Ganguly

Confusion and disagreement around the notion of time is due to the fact that we often fail to recognize that we call 'time' a variety of distinct notions, only partially related to one another. Many apparently obvious properties of time are…

General Relativity and Quantum Cosmology · Physics 2021-05-18 Carlo Rovelli

We show that some mathematical results and their negations are both deducible. The derived contradictions indicate the inconsistency of current mathematics. This paper is an updated version of arXiv:math/0606635v3 with additional results…

General Mathematics · Mathematics 2007-08-15 Guang-Liang Li , Victor O. K. Li

In the literature, we have various ways of proving irrationality of a real number. In this survey article, we shall emphasize on a particular criterion to prove irrationality. This is called nice approximation of a number by a sequence of…

Number Theory · Mathematics 2022-06-28 Tirthankar Bhattacharyya , Soham Bakshi , Arka Das

The paper has been withdrawn by the author due to a crucial error.

Algebraic Geometry · Mathematics 2011-01-06 Yujiro Kawamata

Withdrawn because of non-correctness. Would have implied too much to be true :-|

Optimization and Control · Mathematics 2007-05-23 Thomas Korimort

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…

History and Overview · Mathematics 2017-01-09 Giulio D'Agostini

There is a technical issue in the analysis that is not easily fixable. We, therefore, withdraw the submission. Sorry for the inconvenience.

Artificial Intelligence · Computer Science 2020-06-30 Sham Kakade , Mengdi Wang , Lin F. Yang

Inspired by the early Wittgenstein's concept of nonsense (meaning that which lies beyond the limits of language), we investigate two different types of nonsense: formal nonsense and pragmatic nonsense. The simpler notion of formal nonsense…

This paper has been withdrawn by the author.

Differential Geometry · Mathematics 2009-06-15 Javier Fresan

We introduce a logic for reasoning about evidence, that essentially views evidence as a function from prior beliefs (before making an observation) to posterior beliefs (after making the observation). We provide a sound and complete…

Artificial Intelligence · Computer Science 2014-07-29 Joseph Y. Halpern , Riccardo Pucella

This paper has been withdrawn

Soft Condensed Matter · Physics 2007-05-23 This paper has been withdrawn

In Mathematics is common to make a mistake and therefore a false conclusion arises. In each case it is important to recognize the mistake in order to avoid a similar one in the future. Geometric figures provide decisive help in order to…

History and Overview · Mathematics 2023-10-20 Protopapas Eleftherios

The incompressibility method is an elementary yet powerful proof technique. It has been used successfully in many areas. To further demonstrate its power and elegance we exhibit new simple proofs using the incompressibility method.

Computational Complexity · Computer Science 2007-05-23 Tao Jiang , Ming Li , Paul Vitanyi

The paper presents a counterexample to the Hodge conjecture.

General Mathematics · Mathematics 2020-07-28 Jorma Jormakka

It is argued that string theory may pose new conceptual issues for the history and philosophy of science.

History and Philosophy of Physics · Physics 2007-05-23 Howard J. Schnitzer

We will give a simple proof of the ambiguous class number formula.

Number Theory · Mathematics 2013-09-05 Franz Lemmermeyer

Paper is withdrawn. On review the paper contributes little of significance. The runtime analysis of the algorithms presented, while correct in terms of number of operations, does not represent the complexity of the algorithms in terms of…

Data Structures and Algorithms · Computer Science 2011-07-29 Charles Sauerbier

This short note discusses the role of syntax vs. semantics and the interplay between logic, philosophy, and language in computer science and game theory.

Artificial Intelligence · Computer Science 2015-06-18 Joseph Y. Halpern

This paper discusses the semantics and proof theory of Nilsson's probabilistic logic, outlining both the benefits of its well-defined model theory and the drawbacks of its proof theory. Within Nilsson's semantic framework, we derive a set…

Artificial Intelligence · Computer Science 2013-04-11 Peter Haddawy , Alan M. Frisch