Art

J-GLOBAL ID：200902124856915690   Reference number：99A0704073

Determining computational complexity from characteristic ‘phase transitions’.

特徴的な「相転移」から計算量を決定

Author (5)： MONASSON R (Lab. Physique Theorique, CNRS, Paris, FRA) ,  ZECCHINA R (Abdus Salam International Centre for Theoretical Physics, Trieste, ITA) ,  KIRKPATRICK S (IBM, New York, USA) ,  SELMAN B (Cornell Univ., New York, USA) ,  TROYANSKY L (Hebrew Univ., Jerusalem, ISR)
Material： Nature (London)  (Nature (Lond))
Volume： 400  Issue： 6740  Page： 133-137  Publication year： Jul. 08, 1999 
JST Material Number： D0193B  ISSN： 0028-0836  Document type： Article
Country of issue： United Kingdom (GBR)  Language： ENGLISH (EN)

Terms in the title (2)： 相転移 ,  計算量