Determining computational complexity from characteristic 'phase transitions'
- Rémi Monasson
- Riccardo Zecchina
- et al.
- 1999
- Nature
Publications
Date
Featured collections
Popular topics
2 results for Rémi Monasson
2 + p-SAT: Relation of typical-case complexity to the nature of the phase transition
- Rémi Monasson
- Riccardo Zecchina
- et al.
- 1999
- Random Structures and Algorithms