First Page | Document Content | |
---|---|---|
Date: 2008-09-12 03:56:40 | Gap Amplification Fails Below 1/2 Andrej Bogdanov June 1, 2005 Abstract The gap amplification lemma of Dinur (ECCC TR05-46) states that the satisfiability gapAdd to Reading ListSource URL: www.cse.cuhk.edu.hkDownload Document from Source WebsiteFile Size: 67,61 KBShare Document on Facebook |