The 3-XORSAT threshold - Archive ouverte HAL
Communication Dans Un Congrès Année : 2002

The 3-XORSAT threshold

Jacques Mandler
  • Fonction : Auteur

Résumé

We prove the existence of the 3-XORSAT threshold, establishing its value as a function of the root of a transcendental equation.
Fichier non déposé

Dates et versions

hal-01544230 , version 1 (21-06-2017)

Identifiants

Citer

Olivier Dubois, Jacques Mandler. The 3-XORSAT threshold. FOCS 2002 - 43th Annual IEEE Symposium on Foundations of Computer Science, Nov 2002, Vancouver, Canada. pp.769-778, ⟨10.1109/SFCS.2002.1182002⟩. ⟨hal-01544230⟩
33 Consultations
0 Téléchargements

Altmetric

Partager

More