p-vs-np
Here are 12 public repositories matching this topic...
Sort:Most stars
Notable P vs. NP proof attempts.
- Updated
Aug 18, 2023
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.
- Updated
Oct 24, 2022
python implementations of algorthims for the boolean satisfiability problem, including one to solve 3SAT in polynomial time
- Updated
Jul 10, 2025 - TeX
A comprehensive Python framework for parsing, transforming, and benchmarking CNF files for SAT solving research.
- Updated
Jun 14, 2025 - Python
Labs for the Advanced Algorithms course
- Updated
Aug 31, 2023 - C++
All assignments for CS 218: Design and Analysis of Algorithms, Spring 2021, IIT Bombay
- Updated
Apr 16, 2021 - TeX
Código del TFG de Ingeniería Informática / Code for the Computer Science Bacherlor's Thesis
- Updated
Sep 3, 2025 - Python
Informational Repo covering the Satisfiability of formulas in 3 Conjunctive Normal Form. Includes Demos of solving algorithms, and detailed analysis.
- Updated
Jan 9, 2025 - Python
An structured attempt at a Polynomial -Time Solution to the NP-complete Subset Sum Problem.
- Updated
Jul 25, 2025 - TeX
Coursera Data Structures and Algorithms Specialization course 5 --> Advanced Algorithms and Complexity... Code is completed in python only.
- Updated
Sep 29, 2020 - Python
Improve this page
Add a description, image, and links to thep-vs-np topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with thep-vs-np topic, visit your repo's landing page and select "manage topics."