Logicomp
Logic and Complexity ... among others
Tuesday, October 11, 2005
Lance's Recent Post on Fagin's Theorem
Lance Fortnow
posted
his favorite theorem of this month on his blog: it's Fagin's theorem, one of the most important results (and the first of its kind) in descriptive complexity theory. Nice!
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment