/* If you have not already done so, please begin the heading below with a date in YYYY-MM-DD format followed by a short description. This is what will appear in the event listing and the event list itself is sorted by this. */ ==== 2009-03-02 Kyle Burke Lecture ====
//##The Winifred Asprey Lecture Series in Computer Science##//\\ \\ Sponsored by the Department of Computer Science in honor of\\ Winifred Asprey ‘38 Emeritus Professor of Computer Science\\ \\ ###Atropos: A Sperner Triangle Game###\\ \\ Kyle Burke\\ Boston University\\ Monday, March 2, 4pm\\ OLB, Computer Science 105\\
\\ Sperner's Triangle, a classic combinatorics tool, provides the backdrop for a new board game, Atropos, which we present in this talk. We discuss the rules of the game and play once against the audience! Following this, we use computer science to determine whether the game is a "good" game, showing that Atropos is PSPACE-complete for our main evidence.\\ \\ Google for 'Atropos game' to find a playable applet of the game.\\ \\ Kyle Burke is a graduate student at Boston University working towards a Ph.D. in boardgames. When not teaching, he creates combinatorial games and analyzes their computational complexity. This, unfortunately, does not leave him enough time to actually play them.