---
title: A Polynomial Time Algorithm for 3-SAT
url: https://www.emergentmind.com/papers/0701023
type: paper
arxiv_id: '0701023'
arxiv_url: https://arxiv.org/abs/0701023
published: '2007-01-04'
categories:
- cs.CC
- cs.DM
- cs.DS
- cs.LO
---

# A Polynomial Time Algorithm for 3-SAT

## Abstract

Article describes a class of efficient algorithms for 3SAT and their generalizations on SAT.