Particle Astrophysics and Cosmology: Cosmic Laboratories for New Physics (Summary of the Snowmass 2001 P4 Working Group)

The past few years have seen dramatic breakthroughs and spectacular and puzzling discoveries in astrophysics and cosmology. In many cases, the new observations can only be explained with the introduction of new fundamental physics. Here we summarize some of these recent advances. We then describe several problem in astrophysics and cosmology, ripe for major advances, whose resolution will likely require new physics.