Title :
The 3-XORSAT threshold
Author :
Dubois, Olivier ; Mandler, Jacques
Author_Institution :
CNRS-Univ. Pierre et Marie Curie, Paris, France
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;
Conference_Titel :
Foundations of Computer Science, 2002. Proceedings. The 43rd Annual IEEE Symposium on
Print_ISBN :
0-7695-1822-2
DOI :
10.1109/SFCS.2002.1182002