polynomial-time
There are 14 repositories under polynomial-time topic.
abess-team/A-Polynomial-Algorithm-for-Best-Subset-Selection-Problem
Reproducible materials for "A polynomial algorithm for best-subset selection problem"
MichaelWehar/P-vs-NP-Community
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.
Quiggleson/sat
python implementations of algorthims for the boolean satisfiability problem, including one to solve 3SAT in polynomial time
frankvegadelgado/alma
ALMA—MWX2SAT Solver
ayush010998/DynamicProgramming
Dyanamic programming algorithms in python
chriskormaris/2-SAT
This is an algorithm that given a Boolean formula with n=3 distinct variables and 2 variables per clause (2-Satisfiability), determines the values of the variables that result in the formula being TRUE, or determines that there is no solution and the formula is never TRUE. Written in Python.
chriskormaris/TSP
TSP (Travelling Salesman Problem) plot in Java. It runs the TSP brute-force algorithm and draws the cycle of minimum distance among cities of random or fixed coordinates.
computational-problem-solving/js-2sat
:satisfied: 2-Satisfiability library for JavaScript
graph-algorithm/minimum-cut
:haircut_woman: Minimum cut algorithm for JavaScript
koscelansky/EdmondsVisualizer
Simple application to visualize Blossom algorithm (introduced by Jack Edmonds)
MilchRatchet/PAL
Polytime Algorithm Libraries
frankvegadelgado/capablanca
CAPABLANCA-SAT Solver
mbdevpl/VaDoR
solver for the VAnishing DOmino pRoblem
TheFloatingString/ICLR_Challenge
Reproducing research from ICLR 2018 by analyzing the evolution of a convolutional neural network in polynomial time.