Publications

2 results for Lidror Troyansky

Determining computational complexity from characteristic 'phase transitions'
- - Rémi Monasson
  - Riccardo Zecchina
  - et al.
- 1999
- Nature
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