Logic Colloquium 2005 Day 3

from blog Home on consequently.org, | ↗ original
It’s another busy day with lots of things to learn. Here’s my impressions so far, updated through the day. 9:20: Phokion Kolaitis is giving his second lecture — he’s good, and it’s been interesting to learn about dichotomy theorems in CSPs. Schaefer’s dichotomy results cast in terms of constraint satisfaction problems, are really interesting. The...