共 50 条
- [1] Complexity, parallel computation and statistical physics [J]. COMPLEXITY, 2006, 11 (05) : 46 - 64
- [2] Computational complexity in physics [J]. COMPLEXITY FROM MICROSCOPIC TO MACROSCOPIC SCALES: COHERENCE AND LARGE DEVIATIONS, 2002, 63 : 131 - 135
- [4] METHODS IN COMPUTATIONAL PHYSICS - ADVANCES IN STATISTICAL PHYSICS [J]. PROCEEDINGS OF THE PHYSICAL SOCIETY OF LONDON, 1965, 85 (546P): : 803 - &
- [6] Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms [J]. The European Physical Journal B - Condensed Matter and Complex Systems, 2001, 22 : 505 - 531
- [7] Statistical physics analysis of the computational complexity of solving random satisfiability problems using backtrack algorithms [J]. EUROPEAN PHYSICAL JOURNAL B, 2001, 22 (04): : 505 - 531
- [8] The dynamic parallel complexity of computational circuits [J]. SIAM JOURNAL ON COMPUTING, 1999, 28 (05) : 1664 - 1688
- [9] Integrability and quantum parallel computational complexity [J]. INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL I AND II, 1999, : 91 - 97