|
[Nov. 5th, 2002|09:52 pm]
Jason
|
So I almost actually understand most of [Kosaraju 82] now, whee. God, it would be so nice if there was an even vaguely elementary proof of MELL's decidability. These semilinear set and coverability tree arguments make me want to run away screaming.
Hung out at the Forum for a while with the usual Forumy people. I hope I haven't offended them all horribly with my declining to eat their food. A misoverheard phrase planted the idea of "Klaustuv", the bastard child of Messrs. Sutner and Chaudhuri, in my brain.  cdinwood attempted to strangle me for this. I must have a deeply-rooted subconscious desire to not be able to breathe.
In other news, Andrej Bauer was in town and gave the talk for Steve's categorical logic seminar today. Sadly, it wasn't on anything particularly new and flashy that Andrej was working on, just a standard spiel about inductive types being initial algebras. I felt very old every time someone said "Andrej who?" to me when I told them about it. |
|
