arXiv:cond-mat/0310227AbstractReferencesReviewsResources Classifications Subjects Themes Keywords random k-sat, sharp threshold, moments suffice, np-complete constraint satisfaction problems appear, random not-all-equal k-sat Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset