Computational Complexity

Saturday, January 14, 2006

 
The Defense

Posted by Lance

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)

3:58 PM #

1.  Chad Brewbaker says:  
   
   Vitanyi might be mistaken. Jim Lathrop did is his PhD in resouce bounded Kolmogrov complexity and depth.
   
   http://wwwlib.umi.com/dissertations/fullcit/9737775
   

   7:25 PM, January 15, 2006

2.  Lance says:  
   
   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.
   

   7:04 AM, January 16, 2006

3.  Chad Brewbaker says:  
   
   Ahh. That makes more sense. I still find it shocking he is the first from Amsterdam.
   

   11:06 AM, January 16, 2006