Toggle navigation
PDFSEARCH.IO
Document Search Engine - browse more than 18 million documents
Sign up
Sign in
Back to Results
First Page
Meta Content
View Document Preview and Link
Notions of Average-Case Complexity for Random 3-SAT Albert Atserias Universitat Polit`ecnica de Catalunya, Barcelona, Spain Abstract. By viewing random 3-SAT as a distributional problem, we go over some of the notions of
Add to Reading List
Document Date: 2004-09-27 13:11:26
Open Document
File Size: 69,03 KB
Share Result on Facebook
Notions of Average-Case Complexity for Random 3-SAT Albert Atserias Universitat Polit`ecnica de Catalunya, Barcelona, Spain Abstract. By viewing random 3-SAT as a distributional problem, we go over some of the notions of