Alchemistry of the P versus NP question
Bonifac Donat
TL;DR
This paper explores the longstanding P versus NP problem, examining unorthodox folklore and unpublished results to assess whether P and NP are provably inseparable.
Contribution
It provides a novel perspective by analyzing lesser-known folklore and unpublished findings related to the P versus NP question.
Findings
Highlights potential evidence for P and NP inseparability
Discusses unorthodox approaches and folklore in computational complexity
Raises questions about the provability of P ≠ NP
Abstract
Are P and NP provably inseparable ? Take a look at some unorthodox, guilty mentioned folklore and related unpublished results.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsHistory and advancements in chemistry