Artículos relacionados a Computational Complexity and Statistical Physics (Santa...
Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity) - Tapa dura
Sinopsis
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.
"Sinopsis" puede pertenecer a otra edición de este libro.
Acerca del autor
Allon Percus is Associate Director of the Institute for Pure and Applied Mathematics at UCLA, and a scientist at Los Alamos National Laboratory. He received his Ph.D. in Theoretical Physics from the University of Paris, Orsay, in 1997. His research has combined statistical physics, discrete mathematics, and computer science, focusing primarily on local search algorithms in combinatorial optimization. He has organized numerous conferences and workshops on combinatorics, phase transitions, and algorithmic complexity.
Gabriel Istrate is a scientist at Los Alamos National Laboratory, in the Basic and Applied Simulation Science group. He received his Ph.D. in Computer Science from the University of Rochester in 1999. His primary research interests are in combinatorial, game theoretic, and probabilistic aspects of complex systems. His work in the area of phase transitions has focused on the interplay between threshold properties and computational complexity.
Cristopher Moore is an Associate Professor at the University of New Mexico, and holds a joint appointment in the Computer Science and Physics departments. He received his Ph.D. in Physics from Cornell University in 1991. He has published 80 papers at the interface between these two fields, on topics ranging from statistical physics and phase transitions to quantum algorithms and mapping the internet.
"Sobre este título" puede pertenecer a otra edición de este libro.
EUR 179,47
EUR 17,06 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoComprar nuevo
Ver este artículo
EUR 85,77
EUR 24,33 gastos de envío desde Estados Unidos de America a España
Destinos, gastos y plazos de envíoOtras ediciones populares con el mismo título
Resultados de la búsqueda para Computational Complexity and Statistical Physics (Santa...
Imagen de archivo
Computational Complexity And Statistical Physics
Publicado por
Oxford Univ Press, Oxford, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Original o primera edición
Librería: monobooks, Waterford, MI, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: New. No Jacket. 1st Edition. First edition 2006, first printing, numbers line starts with 1, matching dates on the title and copyright pages. Published by Oxford Univ Press. Series: Santa Fe Institute Studies on the Sciences of Complexity. Hardcover in laminated boards without DJ as issued. Condition new, square tight and crisp book, no edgewear, corners not bumped, no markings of any kind, no names, no underlinings no highlights, no bent page corners, not a reminder. 8vo, 367 pages. Not a "Print on Demand" edition. Nº de ref. del artículo: 006548
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Original o primera edición
Librería: Prometei Books, New Rochelle, NY, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: New. 1st Edition. New book, never read. Pages clean and crisp, spine unbroken. 0223A. Nº de ref. del artículo: A0223-025
Cantidad disponible: 1 disponibles
Imagen de archivo
Computational Complexity and Statistical Physics (Santa Fe Institute Studies on the Sciences of Complexity)
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: Ria Christie Collections, Uxbridge, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. In. Nº de ref. del artículo: ria9780195177374_new
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Computational Complexity and Statistical Physics
Publicado por
Oxford University Press, USA, 2005
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: PBShop.store UK, Fairford, GLOS, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
HRD. Condición: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: L1-9780195177374
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Computational Complexity and Statistical Physics
Publicado por
Oxford University Press, USA, 2005
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: PBShop.store US, Wood Dale, IL, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
HRD. Condición: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Nº de ref. del artículo: L1-9780195177374
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity And Statistical Physics
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 3994516-n
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity And Statistical Physics
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: New. Nº de ref. del artículo: 3994516-n
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity And Statistical Physics
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Antiguo o usado
Tapa dura
Librería: GreatBookPrices, Columbia, MD, Estados Unidos de America
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 3994516
Cantidad disponible: Más de 20 disponibles
Imagen del vendedor
Computational Complexity And Statistical Physics
Publicado por
Oxford University Press, 2006
ISBN 10: 0195177371
ISBN 13: 9780195177374
Antiguo o usado
Tapa dura
Librería: GreatBookPricesUK, Woodford Green, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Condición: As New. Unread book in perfect condition. Nº de ref. del artículo: 3994516
Cantidad disponible: Más de 20 disponibles
Imagen de archivo
Computational Complexity and Statistical Physics (Hardcover)
Publicado por
Oxford University Press Inc, New York, 2005
ISBN 10: 0195177371
ISBN 13: 9780195177374
Nuevo
Tapa dura
Librería: CitiRetail, Stevenage, Reino Unido
Calificación del vendedor: 5 de 5 estrellas
Hardcover. Condición: new. Hardcover. 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 ofthe 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 tostatistical 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. 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. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. Nº de ref. del artículo: 9780195177374
Cantidad disponible: 1 disponibles