This well-balanced treatise gives a concise, comprehensive introduction to statistical physics. Theoretical concepts and algorithms from computer science combined with analytical methods from physics bridge the gap between statistical physics and combinatorial optimization. The investigation of problems of theoretical computing introduces the concepts and methods of theoretical physics. A thorough presentation of the necessary basics allows graduates, post-docs, and researchers to easily follow complex, rapid developments and analytical methods.
This well-balanced treatise gives a concise, comprehensive introduction to statistical physics. Theoretical concepts and algorithms from computer science combined with analytical methods from physics bridge the gap between statistical physics and combinatorial optimization. The investigation of problems of theoretical computing introduces the concepts and methods of theoretical physics. A thorough presentation of the necessary basics allows graduates, post-docs, and researchers to easily follow complex, rapid developments and analytical methods.
Die Herstellerinformationen sind derzeit nicht verfügbar.
Autorenporträt
Alexander K. Hartmann, Ph.D. (1998) from the University of Heidelberg, Diplom (1993) from the University of Duisburg. Since January 2003, Head of the Junior Research group "Complex Ground States of Disordered Systems at the University of Göttingen funded by the Volkswagen Stiftung. 1998-2003, Research Assistant in Prof. Annette Zippelius' group at the University of Göttingen. 2001, Visiting Scientist at the University of California, Santa Cruz and the Ecole Normale Superieure. His research interests are the computer simulations of spin glasses, random field systems and diluted antiferromagnets, gas atoms inside polymer systems, combinatorial optimization problems, random surfaces and surface sputtering, and biophysics (RNA secondary structures and sequence alignment).
Martin Weigt, born 1970 in Berlin, Germany; Ph.D. (1998) from Otto-von-Guericke University, Magdeburg, Diplom (1993) from Humboldt University Berlin. Since 1999, Research Assistant in Prof.
Annette Zippelius' group at the University of Göttingen. In 2000, 2001, and 2002, Visiting Scientist at the International Centre of Theoretical Physics, Trieste, Italy. His research interests are statistical mechanics of disordered systems and application in random combinatorics and theoretical computer science.
Inhaltsangabe
Algorithms Introduction to Graphs Introduction to Complexity Theory Statistical Mechanics of the Ising Model Algorithms and Numerical Results for Vertex Covers Statistical Mechanics of Vertex-covers on a Random Graph The Dynamics of Vertex-cover Algorithms Towards new, Statistical-mechanics Motivated Algorithms The Satisfiability Problem Optimization Problems in Physics
Algorithms Introduction to Graphs Introduction to Complexity Theory Statistical Mechanics of the Ising Model Algorithms and Numerical Results for Vertex Covers Statistical Mechanics of Vertex-covers on a Random Graph The Dynamics of Vertex-cover Algorithms Towards new, Statistical-mechanics Motivated Algorithms The Satisfiability Problem Optimization Problems in Physics
Rezensionen
"This new book is a concise, comprehensive introduction to the topic of statistical physics of combinatorial optimization, bringing together theoretical concepts and algorithms from computer science with analytical methods from physics." - Metall
Es gelten unsere Allgemeinen Geschäftsbedingungen: www.buecher.de/agb
Impressum
www.buecher.de ist ein Internetauftritt der buecher.de internetstores GmbH
Geschäftsführung: Monica Sawhney | Roland Kölbl | Günter Hilger
Sitz der Gesellschaft: Batheyer Straße 115 - 117, 58099 Hagen
Postanschrift: Bürgermeister-Wegele-Str. 12, 86167 Augsburg
Amtsgericht Hagen HRB 13257
Steuernummer: 321/5800/1497
USt-IdNr: DE450055826