[My Computational Complexity Web Log] On Basketball and Politics
Some follow up on earlier posts of this week.
If you are a male American, you are likely participating in a pool predicting the outcomes of the games of the NCAA basketball tournament. How are you doing? Have you been eliminated yet? Not such an easy question to answer as it turns out. Six MIT grad students have recently shown it is NP-complete to decide if you can still win the pool.
Pennock also mentioned the Iowa Electronic Markets, which allows limited legal trading in certain political markets.
Posted by Lance Fortnow to My Computational Complexity Web Log at 3/21/2003 2:20:58 PM
Powered by Blogger Pro