Saturday, March 16, 2013

Give it up for Complexity Theory!

-->
The computer science conference that brought us here to Japan is called the “Tokyo Complexity Workshop.”  As David explained, a consortium of Japanese universities organized this conference with grant support from the Japanese government.  The government grant specifically targets scholarship related to complexity theory, the large general research area David calls home.  All of the attendees are computational complexity theorists with most of the presentations delivered by non-Japanese CS faculty.

One of the highlights of this trip was attending one of David’s talks. While I have heard David speak before, this was Emma’s first time seeing her Daddy in action.  Emma always sees David go to and from UT with his backpack. She hears him talk about his classes and lament about research he should be doing.  She sees him sitting on the couch, notepad and pen on his lap as he stares into space, but this is the first time Emma has seen David give a talk. 

Randomness Extraction:  A Survey
As usual, the first 5 minutes of David’s presentation was understandable, but after that things got a little complicated. He continued to speak in English, but he spoke in foreign tongue.  The highlight for me, however, was when I got to hear David refer to results conducted recently by other colleagues as “awesome.”  

Emma gets a front row seat as people fill the room









Explaining the application of randomness to cryptography with the help of "Alice" and "Bob"








No comments: