I Have Marshall McLuhan Right Here

Here’s a post and comment thread at Computational Complexity from way back in November that struck me as funny when I came across it. In the post itself, Lance complains about the scarcity of publicly-accessible proofs of Barrington’s Theorem. In the comments, the eponymous David Max Barrington appears, and gives the proof.

Leave a Reply

Your email address will not be published. Required fields are marked *

*

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>