How to solve SAT in exponential time? | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		jedmeyers on June 29, 2015 \| parent \| context \| favorite \| on: Ask HN: What problem in your industry is a potenti... How to solve SAT in exponential time?

ngneer on June 29, 2015 [–]

By solving 2-SAT in exponential time and generalizing :)

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact