Sponsored by the Rutgers University Department of Mathematics and the
Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)
Title: The Halting Probability Omega
Speaker: Greg Chaitin, IBM Research and Rutgers
Date: Thursday, September 21, 2006 5:00pm
Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ
I explain various ways to define the Omega number and outline the proof that it is computationally and logically irreducible.