Search Physics:
Condensed Matter Seminar
« fall 2006 - spring 2007 - summer 2007 »
This week | Next week | This semester | All future | Print view
This week | Next week | This semester | All future | Print view
Thursday, September 27th 2007
1:25 pm:
Condensed Matter Seminar
in 210 Physics
Speaker: Sue Coppersmith, University of Wisconsin
Subject: Computational complexity and complex systems
In this talk I will discuss how physics concepts can be useful for understanding issues arising in the field of computational complexity, the study of the amount of computational resources needed to solve different problems. In particular, I will show how a renormalization group construction similar to those used to provide insight into phase transitions in physical systems can provide new insight into how to distinguish computational problems that can and cannot be solved efficiently.
The weekly calendar is also available via subscription to the physics-announce mailing list.