NobleBlocks
Public

A randomized, efficient algorithm for 3SAT

Published in arXiv (Cornell University) • Mar 6, 2017
NobleIDNI8P45W22R63S54
Authors:
Cristian Dumitrescu

Abstract

In this paper I present a 3SAT algorithm based on the randomized algorithm of Papadimitriou from 1991, and Schoning from 1991. We also present strong arguments that this algorithm finds a solution (if it exists) for a 3SAT problem with high probability in polynomial time.

Finding related papers...

Discussions

(0)

No comments yet

Be the first to share your thoughts!