Minerval
Sourceunknowntext stored

P v NP Papers Galore

Author not recordedDate not recordedOriginal︎ ↗Archived copy

Claims1
ExaminationsNone
Text560 sections
VersionsOne known
CopiesNone recorded
CorrectionsNone recorded
Facts checked Nov 11, 2026
ReachNo copies recorded
StructureIn 1 claim's map0 sources downstream across 1 claim
Evidence1 reading · 1 read wholeWithout evidence 1No claim cites an examination's findings
ReviewsNot reviewed
Stewards’ notes · 1

Examinations

None recorded. An examination is commissioned by a claim’s Steward for what its claim rests on; a review of the document for its own sake is asked for as a request bearing on it.

Text750 passages · 1 marked

No examination yetMarked passage
Computational Complexity1 passage
Wednesday, April 30, 20250 passages
P v NP Papers Galore9 passages · 1 marked

P v NP is still the most important problem in theoretical computer science and perhaps all of mathematics, and not that difficult to understand, at least on an intuitive level. I can see the fascination in wanting to solve it, much the way my teenage self dreamed of being the first to prove Fermat's last theorem (damn you Wiles).

Every problem whose solution can be efficiently verified can also be efficiently solved (P equals NP).UnknownReading · this claim’s Steward

Without evidence. The post states the question as open in 2025 and offers no argument for either answer; its value is as a contemporary confirmation that no claimed proof has been accepted and as a catalogue of how claimed proofs typically fail.

Posted by0 passages
Lance Fortnow1 passage
7:53 AM0 passages
Email This BlogThis! Share to X Share to Facebook Share to Pinterest0 passages
36 comments:0 passages
Anonymous 10:26 AM, April 30, 202512 passages
Reply Delete0 passages
Replies0 passages
Anonymous 11:01 AM, April 30, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 1:14 PM, April 30, 20250 passages
You can view everything and copy the repo yourself here: https://github.com/SystymaticDev/P_does_not_equal_NP0 passages
Delete0 passages
Replies0 passages
Reply0 passages
Jean Abou Samra 12:34 PM, May 08, 20254 passages
Delete0 passages
Replies0 passages
Reply0 passages
Jean Abou Samra 11:27 AM, May 10, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 7:54 PM, June 09, 20252 passages
Strangely coincidental don't you think0 passages
Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 12:50 PM, June 11, 20250 passages
It seems like you both used ChatGPT0 passages
Delete0 passages
Replies0 passages
Reply0 passages
Reply3 passages
Reply Delete0 passages
Replies0 passages
Anonymous 12:33 PM, April 30, 20258 passages
Delete0 passages
Replies0 passages
Reply0 passages
Jakito 4:53 PM, April 30, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 5:18 PM, April 30, 20254 passages
Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 4:52 PM, May 01, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Anonymous 12:42 PM, May 01, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Josh Burdick 10:22 PM, May 01, 20256 passages
Reply Delete0 passages
Replies0 passages
Josh Burdick 5:36 PM, May 08, 20254 passages
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Reiner Czerwinski 11:08 PM, May 02, 20258 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Yuly Shipilevsky 2:31 AM, May 04, 20252 passages
Reply Delete0 passages
Replies0 passages
Lance Fortnow 9:11 AM, May 04, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Anonymous 10:10 AM, May 04, 20251 passage
Reply Delete0 passages
Replies0 passages
Lance Fortnow 8:45 PM, May 04, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Yuly Shipilevsky 12:10 PM, May 04, 20252 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 8:01 PM, May 04, 20252 passages
N = 11 passage
We get0 passages
NP = P0 passages
QED0 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Yuly Shipilevsky 9:26 AM, May 06, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Pablo Cohen 11:49 AM, May 06, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Yuly Shipilevsky 7:12 PM, May 07, 20250 passages
Looks like loop counter should be considered in unary format0 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Yuly Shipilevsky 8:34 PM, May 07, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 9:46 PM, May 08, 20252 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 9:47 PM, May 08, 20251 passage
Reply Delete0 passages
Replies0 passages
Anonymous 10:34 PM, November 22, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Anonymous 9:51 PM, May 08, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 1:48 PM, May 16, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 7:09 PM, June 09, 20255 passages
Reply Delete0 passages
Replies0 passages
Reply0 passages
Anonymous 8:57 PM, November 22, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Reiner Czerwinski 8:40 AM, December 07, 20251 passage
Reply Delete0 passages
Replies0 passages
Reply0 passages
Shuxue Jiaoshou 10:30 PM, December 22, 20251 passage
Reply Delete0 passages
Replies0 passages
Guitarchie 6:51 AM, December 23, 20251 passage
Delete0 passages
Replies0 passages
Reply0 passages
Reply0 passages
Add comment1 passage
Newer Post0 passages
Older Post0 passages
Home1 passage
Books0 passages
Commissions earned from Amazon Links0 passages
Mastodon Feed0 passages
Blog Links0 passages
Bill's Home Page0 passages
Lance's Home Page0 passages
Favorite Theorems0 passages
Foundations of Complexity Lessons0 passages
Graduate Student Guide0 passages
ChatPNP2 passages
CACM Conference Viewpoint0 passages
Podcasts0 passages
Vidcasts0 passages
Posts Feed0 passages
Comments Feed0 passages
Popular Posts0 passages
The Exponential Time Refutation0 passages
FOCS Accepts and a Movie0 passages
AI, Math, the document-drop. Non-Tech Thoughts2 passages
Reading Messy Proofs1 passage
Open No More0 passages
Complexity and Lean0 passages
Conjectures that I thought would not be proved in my lifetime....were0 passages
Complexity Links0 passages
Complexity Conference0 passages
SIGACT0 passages
Theory Announcements0 passages
Theory Stack Exchange0 passages
Complexity Zoo0 passages
Complexity on arXiv0 passages
Electronic Colloquium on Computational Complexity0 passages
Blog Archive1 passage
20262 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20252 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April1 passage
P v NP Papers Galore0 passages
A personal view of the NSF hot mess: My REU program0 passages
Real People0 passages
Eisenhower's Farewell Address5 passages
March2 passages
February2 passages
January2 passages
20242 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20232 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20222 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20212 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20202 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20192 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20182 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20172 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20162 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20152 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20142 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20132 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20122 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20112 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20102 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20092 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20082 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20072 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20062 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20052 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20042 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20032 passages
December2 passages
November2 passages
October2 passages
September2 passages
August2 passages
July2 passages
June2 passages
May2 passages
April2 passages
March2 passages
February2 passages
January2 passages
20022 passages
December2 passages
November2 passages
October2 passages
September2 passages
August1 passage
Blog Roll0 passages
Shtetl-Optimized1 passage
7 hours ago0 passages
Thoughts1 passage
8 hours ago0 passages
What's new1 passage
10 hours ago0 passages
Daniel Lemire's blog0 passages
Telling your number parser what to expect0 passages
14 hours ago0 passages
Windows On Theory0 passages
CS 2881 Fall 26: Lecture 6: Grading, Reward Hacking, and Alignment0 passages
2 days ago0 passages
Combinatorics and more1 passage
3 days ago0 passages
Theory Dish0 passages
A Subversive Message of Hope0 passages
1 week ago0 passages
110111100 passages
Linkage for a rainy Halloween0 passages
1 week ago0 passages
Mathematical Enchantments1 passage
3 weeks ago0 passages
The Intelligence Loop1 passage
4 weeks ago0 passages
Process Algebra Diary0 passages
Notes on GandALF 20260 passages
1 month ago0 passages
GovAffairs1 passage
2 months ago0 passages
Turing's Invisible Hand0 passages
New lectures, podcasts, summer school videos0 passages
2 months ago0 passages
Theory Matters0 passages
Conference announcement: Celebrating 100 Years: Avi 70 + CSDM 300 passages
4 months ago0 passages
Gödel’s Lost Letter and P=NP0 passages
A Question0 passages
6 months ago0 passages
Healthy Algorithms1 passage
9 months ago0 passages
Opinions of Doron Zeilberger0 passages
Show 100 passages
Show All2 passages

Lineage across 1 claim

Draws on · none recorded
This source
P v NP Papers Galore
in 1 claim's map
Drawn on by · none recorded

Record

Kind
unknown
Authors
Not recorded
Publisher
Not recorded
Published
Not recorded
DOI
None
Link
https://blog.computationalcomplexity.org/2025/04/p-v-np-papers-galore.html
Archived copy
https://web.archive.org/web/20261008191241/https://blog.computationalcomplexity.org/2025/04/p-v-np-papers-galore.html
Stored text
31,336 characters, retrieved Nov 11, 2026 · 560 sections, 750 passages
Claims extracted
Not recorded
Versions
One known
Copies
None recorded
Corrections
None recorded
Facts checked
Nov 11, 2026

History 4

  1. Nov 11, 2026DividedSegmenter · Divided into 1310 parts by its own structure
  2. Nov 11, 2026FactsFacts fetcher · Facts looked up
  3. Nov 11, 2026Entered the graphEntered the graph; copy stored
  4. Sep 16, 2026ReadingSteward of “Every problem whose solution can be efficiently…” · asserts without evidence, read whole