Computational Complexity and other fun stuff in math and computer science from Lance Fortnow and Bill Gasarch
Saturday, January 14, 2006
The Defense
In the third Complexitycast we
talk about the Dutch Defense with new Ph.D. Troy Lee and several
of the participants in his ceremony. MP3
(18 minutes, 3 MB)
Let me clarify. While there have been several Ph.D's in Kolmogorov Complexity, Troy Lee was apparently the first in Amsterdam, generally thought of as one of the strongholds in the topic.
Vitanyi might be mistaken. Jim Lathrop did is his PhD in resouce bounded Kolmogrov complexity and depth.
ReplyDeletehttp://wwwlib.umi.com/dissertations/fullcit/9737775
Let me clarify. While there have been several Ph.D's in Kolmogorov Complexity, Troy Lee was apparently the first in Amsterdam, generally thought of as one of the strongholds in the topic.
ReplyDeleteAhh. That makes more sense. I still find it shocking he is the first from Amsterdam.
ReplyDelete