Differences

This shows you the differences between two versions of the page.

Link to this comparison view

events:individual_past_events:2009-03-02_kyle_burke [2009/03/03 17:31] (current)
Line 1: Line 1:
 +/* 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 ====
 +<​html><​center></​html>//##​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\\
 +<​html></​center></​html>​
 +\\
 +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.
 +