메뉴 건너뛰기




Volumn 306, Issue , 2002, Pages 381-394

Phase transitions and complexity in computer science: An overview of the statistical physics approach to the random satisfiability problem

Author keywords

Analysis of algorithm; Optimization; Phase transitions; Satisfiability; Statistical physics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PHASE TRANSITIONS; STATISTICAL MECHANICS;

EID: 0036540557     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)00516-2     Document Type: Conference Paper
Times cited : (29)

References (15)
  • 10
    • 0034825060 scopus 로고    scopus 로고
    • Trajectories in phase diagrams, growth processes and computational complexity: How search algorithms solve the 3-Satisfiability problem
    • (2001) Phys. Rev. Lett. , vol.86 , pp. 1654
    • Cocco, S.1    Monasson, R.2
  • 11
    • 0000090412 scopus 로고    scopus 로고
    • Analysis of the computational complexity of solving random satisfiability problems using branch and bound search algorithms
    • (2001) Eur. Phys. J. B , vol.22 , pp. 505
    • Cocco, S.1    Monasson, R.2
  • 13
    • 0025471827 scopus 로고
    • Probabilistic analysis of a generalization of the unit-clause literal selection heuristics for the k-satisfiability problem
    • (1990) Inf. Sci. , vol.51 , pp. 289-314
    • Chao, M.T.1    Franco, J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.