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

Depends on how you define "quick". But, sure, finding an algorithm that solves SAT in O(1.0000001^n) (still exponential) would be much better in practice than finding one that would solve it in O(n^100) (although polynomial).


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

Search: