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 :
بازگشت