Notable P vs. NP proof attempts.
-
Updated
Aug 18, 2023
Notable P vs. NP proof attempts.
This repository was setup to help people who believe that they solved the P vs NP problem and to help the people who review proposed solutions.
python implementations of algorthims for the boolean satisfiability problem, including one to solve 3SAT in polynomial time
Formal verification of the logical incompatibility between the P=NP hypothesis and the Witten-Helffer-Sjöstrand tunneling theorems in spectral geometry. Implemented in Lean 4.
A comprehensive Python framework for parsing, transforming, and benchmarking CNF files for SAT solving research.
A formal proof and O(n) complexity solution for the N x N SAT problem using the CROSS-IS-SAT method
Unity Equilibrium Theory (UET)
Terminal obstruction (Cyclone) for locality-bounded computation: overlap-rank BOM, AKR CPD₁ kernel, entropy-depth lower bounds, and Lean formalization toward P≠NP.
Labs for the Advanced Algorithms course
Reframing the P vs NP Problem
Código del TFG de Ingeniería Informática / Code for the Computer Science Bacherlor's Thesis
Novel mathematical framework connecting P vs NP to the golden ratio phi via witness space geometry. Part of the unified E8/H4/phi theory.
Structural analyses of 11 Millennium-Class challenges (01/30/2026). Using the XYAKANYAA System, the repository documents how expanded observational context yields harmonic stabilization. Experimental, reproducible, and open to refutation.
An structured attempt at a Polynomial -Time Solution to the NP-complete Subset Sum Problem.
Informational Repo covering the Satisfiability of formulas in 3 Conjunctive Normal Form. Includes Demos of solving algorithms, and detailed analysis.
All assignments for CS 218: Design and Analysis of Algorithms, Spring 2021, IIT Bombay
Coursera Data Structures and Algorithms Specialization course 5 --> Advanced Algorithms and Complexity... Code is completed in python only.
The Sabag Bounded Transformation Principle: P=NP=PSPACE=BQP for bounded local moves. Six Millennium Prize Problems attacked - five dissolved.
Add a description, image, and links to the p-vs-np topic page so that developers can more easily learn about it.
To associate your repository with the p-vs-np topic, visit your repo's landing page and select "manage topics."