Log in

No account? Create an account
Lindsey Kuper [entries|archive|friends|userinfo]
Lindsey Kuper

[ website | composition.al ]
[ userinfo | livejournal userinfo ]
[ archive | journal archive ]

Oracle Turing machines and relativization: just enough knowledge to be dangerous [Jun. 22nd, 2009|10:07 pm]
Lindsey Kuper

This evening I gave a talk at my friend Christine's fledgling Beer and Algorithms Club about oracle Turing machines and relativization. This is not my area1, so to feel more confident, I wrote down pretty much every word in advance.2 Let me know if you notice any glaring errors!

Anyway, I'm pretty excited about Beer and Algorithms. The "get together every week and discuss a paper we've all read in advance" idea had been tried in the past, but it didn't work very well because nobody would ever get through more than, like, half of the paper. But "trade off teaching a topic to the rest of the group, making liberal use of Christine's whiteboard" seems to be working much better. Hooray!

  1. My "area", insofar as I have one, seems to be explaining the use of svn st to people in my research group. Well, that and the use of commas.
  2. Lemme just warn ya -- the result is nowhere even close to good enough to be considered an "article", but it might pass muster as "long-winded crib notes".

[User Picture]From: oniugnip
2009-06-23 02:40 am (UTC)
Luckiest boy, etc. <3!

That's such a cool thing to get to do. Can I play, once I show up in B-Town? Are machine learning algorithms fair game to present?
(Reply) (Thread)
[User Picture]From: lindseykuper
2009-06-23 02:57 am (UTC)
Of course you can play! Machine learning would be awesome. I mean, my topic wasn't even really an algorithms topic at all.
(Reply) (Parent) (Thread)
(Deleted comment)
[User Picture]From: lindseykuper
2009-06-24 03:45 pm (UTC)
I have not actually seen anyone show signs of intoxication at our two meetings so far. I guess we'll see what happens when we talk about quantum.
(Reply) (Parent) (Thread)