close
1.

図書

図書
和達三樹, 十河清, 出口哲生著
出版情報: 東京 : 岩波書店, 2005.12  xi, 233p ; 21cm
シリーズ名: ゼロからの大学物理 ; 5
所蔵情報: loading…
2.

図書

図書
Alexander K. Hartmann and Martin Weigt
出版情報: Weinheim, [Bergstr.] : WILEY-VCH, c2005  xi, 348 p. ; 25 cm
所蔵情報: loading…
目次情報: 続きを見る
Preface
Introduction / 1:
Two examples of combinatorial optimization / 1.1:
Why study combinatorial optimization using statistical physics? / 1.2:
Textbooks / 1.3:
Bibliography
Algorithms / 2:
Pidgin Algol / 2.1:
Iteration and recursion / 2.2:
Divide-and-conquer / 2.3:
Dynamic programming / 2.4:
Backtracking / 2.5:
Introduction to graphs / 3:
Basic concepts and graph problems / 3.1:
Basic graph algorithms / 3.2:
Random graphs / 3.3:
Introduction to complexity theory / 4:
Turing machines / 4.1:
Church's thesis / 4.2:
Languages / 4.3:
The halting problem / 4.4:
Class P / 4.5:
Class NP / 4.6:
Definition of NP-completeness / 4.7:
NP-complete problems / 4.8:
Worst-case vs . typical-case complexity / 4.9:
Statistical mechanics of the Ising model / 5:
Phase transitions / 5.1:
Some general notes on statistical mechanics / 5.2:
The Curie-Weiss model of a ferromagnet / 5.3:
The Ising model on a random graph / 5.4:
Algorithms and numerical results for vertex covers / 6:
Definitions / 6.1:
Heuristic algorithms / 6.2:
Branch-and-bound algorithm / 6.3:
Results: Covering random graphs / 6.4:
The leaf-removal algorithm / 6.5:
Monte Carlo simulations / 6.6:
Backbone / 6.7:
Clustering of minimum vertex covers / 6.8:
Statistical mechanics of vertex covers on a random graph / 7:
The first-moment bound / 7.1:
The hard-core lattice gas / 7.3:
Replica approach / 7.4:
The dynamics of vertex-cover algorithms / 8:
The typical-case solution time of a complete algorithm / 8.1:
The dynamics of generalized leaf-removal algorithms / 8.2:
Random restart algorithms / 8.3:
Towards new, statistical-mechanics motivated algorithms / 9:
The cavity graph / 9.1:
Warning propagation / 9.2:
Belief propagation / 9.3:
Survey propagation / 9.4:
Numerical experiments on random graphs / 9.5:
The satisfiability problem / 10:
SAT algorithms / 10.1:
Phase transitions in random K-SAT / 10.2:
Typical-case dynamics of RandomWalkSAT / 10.3:
Message-passing algorithms for SAT / 10.4:
Optimization problems in physics / 11:
Monte Carlo optimization / 11.1:
Hysteric optimization / 11.2:
Genetic algorithms / 11.3:
Shortest paths and polymers in random media / 11.4:
Maximum flows and random-field systems / 11.5:
Submodular functions and free energy of Potts model / 11.6:
Matchings and spin glasses / 11.7:
Index
Preface
Introduction / 1:
Two examples of combinatorial optimization / 1.1:
3.

図書

図書
Benjamin Widom著 ; 甲賀研一郎訳
出版情報: 京都 : 化学同人, 2005.1  ix, 194p ; 21cm
所蔵情報: loading…
4.

図書

図書
黒田耕嗣, 樋口保成共著
出版情報: 東京 : 培風館, 2006.5  viii, 226p ; 22cm
シリーズ名: 確率論教程シリーズ ; 6
所蔵情報: loading…
5.

図書

図書
西谷滋人著
出版情報: 東京 : 森北出版, 2006.5  vi, 179p ; 22cm
所蔵情報: loading…
6.

図書

図書
高安秀樹, 高安美佐子著
出版情報: 東京 : 日本経済新聞社, 2001.12  203p ; 21cm
所蔵情報: loading…
7.

図書

図書
吉岡大二郎著
出版情報: 東京 : 岩波書店, 2002.1  x, 78p ; 20cm
シリーズ名: 岩波講座物理の世界 / 佐藤文隆 [ほか] 編 ; . 統計力学||トウケイ リキガク ; 2
所蔵情報: loading…
8.

図書

図書
edited by Guanrong Chen, Tetsushi Ueta
出版情報: New Jersey ; London ; Singapore ; Hongkong : World Scientific, c2002  xiii, 641 p. ; 24 cm
シリーズ名: World Scientific series on nonlinear science / editor, Leon O. Chua ; Series B . Special theme issues and proceeding ; vol. 11
所蔵情報: loading…
9.

図書

図書
William Graham Hoover原著 ; 志田晃一郎訳
出版情報: 東京 : 森北出版, 2002.5  xii, 223p ; 22cm
所蔵情報: loading…
10.

図書

図書
秀島武敏著
出版情報: 東京 : 講談社, 2002.3  vii, 187p ; 21cm
シリーズ名: 非平衡系の科学 ; 6
所蔵情報: loading…
文献の複写および貸借の依頼を行う
 文献複写・貸借依頼