Lidror Troyansky - Publications
Affiliations: | 1994-1998 | Hebrew University, Jerusalem, Jerusalem, Israel |
Year | Citation | Score | |||
---|---|---|---|---|---|
1999 | Monasson R, Zecchina R, Kirkpatrick S, Selman B, Troyansky L. Determining computational complexity from characteristic 'phase transitions' Nature. 400: 133-137. DOI: 10.1038/22055 | 0.303 | |||
1999 | Monasson R, Zecchina R, Kirkpatrick S, Selman B, Troyansky L. 2 + p-SAT: Relation of typical-case complexity to the nature of the phase transition Random Structures and Algorithms. 15: 414-435. DOI: 10.1002/(Sici)1098-2418(199910/12)15:3/4<414::Aid-Rsa10>3.0.Co;2-G | 0.303 | |||
Show low-probability matches. |