DocumentCode
3218183
Title
The 3-XORSAT threshold
Author
Dubois, Olivier ; Mandler, Jacques
Author_Institution
CNRS-Univ. Pierre et Marie Curie, Paris, France
fYear
2002
fDate
2002
Firstpage
769
Lastpage
778
Abstract
We prove the existence of the 3-XORSAT threshold, establishing its value as a function of the root of a transcendental equation.
Keywords
computability; probability; 3-XORSAT threshold; transcendental equation; Dentistry; Equations; Gaussian processes; H infinity control; Linear systems; Moment methods; Probability distribution; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE Symposium on
ISSN
0272-5428
Print_ISBN
0-7695-1822-2
Type
conf
DOI
10.1109/SFCS.2002.1182002
Filename
1182002
Link To Document