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

First Page		Document Content
Date: 2004-09-27 13:11:26		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 Source URL: www.cs.upc.edu Download Document from Source Website File Size: 69,03 KB Share Document on Facebook