Paradoxes, randomness, and short descriptions.

Event information
Start:
End:
Venue:DM 409C

Abstract: In Logic and the theory of computing, some paradoxes have been coded to yield deep results about unsolvable problems and a strong hierarchy of information content. The talk will describe some of these results.