Computational Complexity and Statistical Physics
Sorozatcím: Santa Fe Institute Studies on the Sciences of Complexity;
-
10% KEDVEZMÉNY?
- A kedvezmény csak az 'Értesítés a kedvenc témákról' hírlevelünk címzettjeinek rendeléseire érvényes.
- Kiadói listaár GBP 160.00
-
72 240 Ft (68 800 Ft + 5% áfa)
Az ár azért becsült, mert a rendelés pillanatában nem lehet pontosan tudni, hogy a beérkezéskor milyen lesz a forint árfolyama az adott termék eredeti devizájához képest. Ha a forint romlana, kissé többet, ha javulna, kissé kevesebbet kell majd fizetnie.
- Kedvezmény(ek) 10% (cc. 7 224 Ft off)
- Kedvezményes ár 65 016 Ft (61 920 Ft + 5% áfa)
Iratkozzon fel most és részesüljön kedvezőbb árainkból!
Feliratkozom
72 240 Ft
Beszerezhetőség
Megrendelésre a kiadó utánnyomja a könyvet. Rendelhető, de a szokásosnál kicsit lassabban érkezik meg.
Why don't you give exact delivery time?
A beszerzés időigényét az eddigi tapasztalatokra alapozva adjuk meg. Azért becsült, mert a terméket külföldről hozzuk be, így a kiadó kiszolgálásának pillanatnyi gyorsaságától is függ. A megadottnál gyorsabb és lassabb szállítás is elképzelhető, de mindent megteszünk, hogy Ön a lehető leghamarabb jusson hozzá a termékhez.
A termék adatai:
- Kiadó OUP USA
- Megjelenés dátuma 2005. december 15.
- ISBN 9780195177374
- Kötéstípus Keménykötés
- Terjedelem384 oldal
- Méret 160x236x20 mm
- Súly 655 g
- Nyelv angol
- Illusztrációk 84 halftones & line illus. 0
Kategóriák
Rövid leírás:
Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.
TöbbHosszú leírás:
Computer science and physics have been closely linked since the birth of modern computing. In recent years, an interdisciplinary area has blossomed at the junction of these fields, connecting insights from statistical physics with basic computational challenges. Researchers have successfully applied techniques from the study of phase transitions to analyze NP-complete problems such as satisfiability and graph coloring. This is leading to a new understanding of the structure of these problems, and of how algorithms perform on them.
Computational Complexity and Statistical Physics will serve as a standard reference and pedagogical aid to statistical physics methods in computer science, with a particular focus on phase transitions in combinatorial problems. Addressed to a broad range of readers, the book includes substantial background material along with current research by leading computer scientists, mathematicians, and physicists. It will prepare students and researchers from all of these fields to contribute to this exciting area.
Tartalomjegyzék:
Preface
Part 1: Fundamentals
Introduction: Where Statistical Physics Meets Computation
Threshold Phenomena and Influence: Perspectives from Mathematics, Computer Science, and Economics
Part 2: Statistical Physics and Algorithms
Analyzing Search Algorithms with Physical Methods
Constraint Satisfaction by Survey Propagation
The Easiest Hard Problem: Number Partitioning
Ground States, Energy Landscape and Low-Temperature Dynamics of plus/minus Spin Glasses
Part 3: Identifying the Threshold
The Satisfiability Threshold Conjecture: Techniques Behind Upper Bound Improvements
Proving Conditional Randomness Using the Principle of Deferred Decisions
The Phase Transition in the Random HornSAT Problem
Part 4: Extensions and Applications
Phase Transitions for Quantum Search Algorithms
Scalability, Random Surfaces and Synchronized Computing Networks
Combinatorics of Genotype-Phenotype Maps: An RNA Case Study
Towards a Predictive Computational Complexity Theory for Periodically Specified Problems: A Survey
Bibliography
Index
