Stephan Mertens - Home Home | Research | Publications | Teaching | Smorgasbord

Picture courtesy of the Santa Fe Institute contact | cv | lsf

Welcome on my webpage. I am a theoretical physicist at Otto-von-Guericke University. I am also external professor at the Santa Fe Institute. News and updates: paper: The complexity of the fermionant, and immanants of constant width book: Nature of Computation (with Cris Moore) has been released paper: Counting Lattice Animals in High Dimensions radio interview: Traveling the Milky Way, aired May 27 on MDR. mp3 (German) paper: Parallel Complexity of Random Boolean Circuits paper: Asymptotics of Lagged Fibonacci Sequences radio interview: Star of Betlehem, aired Dec 12 on MDR. mp3 (German) lecture notes: Random Number Generators: A Survival Guide for Large Scale Simulations book review: On the Back of an Envelope Science 321, 1160 (2008) paper: Brachistochrones with loose ends European J. Physics 29 1191 (2008) book review: Connecting the Dots Science 320, 181 (2008) Most visited: Computational complexity for physicists TSP algorithms in action