English
Related papers

Related papers: A "Proof" of $P\neq NP$

200 papers

We give a simple proof of a recently result concerning Hardy $q$-inequalities.

Classical Analysis and ODEs · Mathematics 2014-12-18 Peng Gao

The paper presents a counterexample to the Hodge conjecture.

General Mathematics · Mathematics 2020-07-28 Jorma Jormakka

The material of the article is devoted to the most complicated and interesting problem -- a problem of P = NP?. This research was presented to mathematical community in Hyderabad during International Congress of Mathematicians. But there it…

Computational Complexity · Computer Science 2012-11-16 Natalia L. Malinina

In this short paper we show that the inequality of arithmetic and geometric means is reduced to another interesting inequality, and a proof is provided.

History and Overview · Mathematics 2015-03-23 Haoxiang Lin

In this note, we show that a part of [5, Remark 2.2] is not correct. Some conditions are given under which the same holds.

Commutative Algebra · Mathematics 2020-05-18 Rahul Kumar , Atul Gaur

Null Hypothesis Statistical Testing is a dominant framework for conducting statistical analysis across the sciences. There remains considerable debate as to whether, and under what circumstances, evidence can be said to be confirmatory of a…

Statistics Theory · Mathematics 2024-05-28 Reid Dale

This short note introduces a formal system of truth and paradoxicality, outlining the main motivation, and proving its $\omega$-consistency. The system is called TP, for 'Truth and Paradoxicality'.

Logic · Mathematics 2025-09-09 Luca Castaldo

The object of this short note is to prove a theorem and present a conjecture for the number of even entries in the character table of the symmetric group.

Group Theory · Mathematics 2017-08-11 Alexander R. Miller

The proof identity problem asks: When are two proofs the same? The question naturally occurs when one reflects on mathematical practice. The problem understandably can be seen as a challenge for mathematical logic, and indeed various…

Logic in Computer Science · Computer Science 2014-03-05 Jesse Alama

These notes pose a "proof challenge": a proof, or disproof, of the proposition that "For any given body of information, I, expressed as a one-dimensional sequence of atomic symbols, a multiple alignment concept, described in the document,…

Artificial Intelligence · Computer Science 2014-03-06 J Gerard Wolff

In this paper, we make a preliminary interpretation of Cook's theorem presented in [1]. This interpretation reveals cognitive biases in the proof of Cook's theorem that arise from the attempt of constructing a formula in CNF to represent a…

Computational Complexity · Computer Science 2015-01-09 JianMing Zhou , Yu Li

While proof is a central component of postsecondary mathematical study, proof construction has historically posed significant difficulties for students who intend to earn mathematics degrees at the undergraduate level. This work is…

History and Overview · Mathematics 2023-03-01 Bolanle Salaam

In this note we prove an inequality involving primes and the product of consecutive primes.

Number Theory · Mathematics 2023-05-25 Andrej Leško

We give a new proof of the existence of designs, which is much shorter and gives better bounds.

Combinatorics · Mathematics 2024-11-28 Peter Keevash

We define a proof system for exceptions which is close to the syntax for exceptions, in the sense that the exceptions do not appear explicitly in the type of any expression. This proof system is sound with respect to the intended…

Logic in Computer Science · Computer Science 2012-03-15 Jean-Guillaume Dumas , Dominique Duval , Laurent Fousse , Jean-Claude Reynaud

Cook's theorem is commonly expressed such as any polynomial time-verifiable problem can be reduced to the SAT problem. The proof of Cook's theorem consists in constructing a propositional formula A(w) to simulate a computation of TM, and…

Computational Complexity · Computer Science 2019-05-01 Yu Li

In this note we give a short, direct proof of the well known Combinatorial Nullstellensatz.

Combinatorics · Mathematics 2011-03-29 Mateusz Michalek

This paper is a critique of version three of Joonmo Kim's paper entitled "P is not equal to NP by Modus Tollens. [arXiv:1403.4143v3]" After summarizing Kim's proof, we note that the logic that Kim uses is inconsistent, which provides…

Computational Complexity · Computer Science 2014-04-29 Dan Hassin , Adam Scrivener , Yibo Zhou

A bilateralist take on proof-theoretic semantics can be understood as demanding of a proof system to display not only rules giving the connectives' provability conditions but also their refutability conditions. On such a view, then, a…

Logic in Computer Science · Computer Science 2025-10-17 Sara Ayhan

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