From Heisenberg to Godel

My student Mike Stay did computer science before he came to UCR. When he was applying, he mentioned a result he helped prove, which relates Godel’s theorem to the Heisenberg uncertainty principle:

2) C. S. Calude and M. A. Stay, From Heisenberg to Godel via Chaitin, International Journal of Theoretical Physics, 44 (2005), 1053-1065. …

Now, this particular combination of topics is classic crackpot fodder. People think “Gee, uncertainty sounds like incompleteness, they’re both limitations on knowledge – they must be related!” and go off the deep end. So I got pretty suspicious until I read his paper and saw it was CORRECT… at which point I definitely wanted him around! The connection they establish is not as precise as I’d like, but it’s solid math.

— This Week’s Finds in Mathematical Physics (Week 230)

— John Baez

2011.05.18 Wednesday ACHK