I had planned on a post today on "What is Perfection?" but since the answer is not "The Patriots", I will wait for a more appropriate time. The list of...
997
Lance
fortnow
Feb 5, 2008 7:17 pm
This is a joint post by Lance AND Bill in response to this post on the Sfaka blog claiming "false and misleading information" on our blog (scroll down). We...
998
GASARCH
wgasarch
Feb 6, 2008 9:00 pm
Guest Post by Rance Cleavland, professor at University of Maryland at College Park, who works in Model Checking. Earlier this week, the ACM announced the...
999
Lance
fortnow
Feb 7, 2008 4:15 pm
On Tuesday IMDB ran a poll on "Who is your favorite movie mathematician?" Let's consider the nominees, all white, male and American. Dustin Hoffman has two...
1000
GASARCH
wgasarch
Feb 8, 2008 4:54 pm
There is a book The Liar's Paradox and The Towers of Hanoi: The Ten greatest Math Puzzles of all Time Thats just two problems; however, the book does have 8...
1001
Lance
fortnow
Feb 11, 2008 12:21 pm
Neither of the Democratic candidates have pushed science funding as a major theme in their campaigns, but I pulled out the sections about non-medical funding...
1002
Lance
fortnow
Feb 12, 2008 11:50 am
The list of accepted papers for the 2008 IEEE Conference on Computational Complexity has been posted. Since I was on the PC I won't talk about specific papers,...
1003
Lance
fortnow
Feb 13, 2008 11:33 am
A young theorist said something like this in a recent talk. Complexity theorists studied worst-case complexity until the mid-80's and then have focused on...
1004
GASARCH
wgasarch
Feb 14, 2008 4:43 pm
Flashback to 1973: The Miami Dolphins were 16-0 before the superbowl. Yet they were underdogs! As a naive kid I did not understand this. My dad explained to me...
1005
GASARCH
wgasarch
Feb 15, 2008 4:35 pm
Valiant won the EATCS award. This was already reported on Luca Aceto's blog To goto Valiants website go here To goto the EATCS annoucement of why they are...
1006
Lance
fortnow
Feb 18, 2008 11:55 am
-- Posted By Lance to Computational Complexity at 2/18/2008 05:55:00 AM...
1007
Lance
fortnow
Feb 18, 2008 12:21 pm
The National Academy of Engineering released their Grand Challenges for Engineering on Friday: - Make solar energy economical - Provide energy from fusion -...
1008
GASARCH
wgasarch
Feb 19, 2008 7:01 pm
(I had a prior post on FUNNY ANSWERS TO MATH OLYMPIAD QUESTIONS: here. This one is a different problem.) In 2000 I made up and graded the following problem...
1009
Lance
fortnow
Feb 20, 2008 5:06 pm
The shooting at Northern Illinois University hits close to home. NIU is located in DeKalb, about 60 miles west of Chicago and it draws many students from the...
1010
GASARCH
wgasarch
Feb 21, 2008 4:05 pm
A while back a comment asked Why is Lance Lance and Gasarch Gasarch? It meant why are posts by Lance labelled Posted by Lance where as posts by Gasarch and...
1011
Lance
fortnow
Feb 22, 2008 2:22 pm
Guest Post by Amir Michail It's hard to understand why people vote. If we put aside social pressure (e.g., what your friends and family think) and sense of...
1012
Lance
fortnow
Feb 25, 2008 12:20 pm
Via parterre box -- Posted By Lance to Computational Complexity at 2/25/2008 06:19:00 AM...
1013
GASARCH
wgasarch
Feb 26, 2008 3:38 pm
FOCS call for papers is out: here and here. - The CFP does not have a list of topics. - I have never been able to differentiate FOCS from STOC and most people...
1014
GASARCH
wgasarch
Feb 27, 2008 7:37 pm
Lance brought up the question of amazon giving bad or odd here. The oddest pointer to an item I might want is as follows. I bought a novelty CD by a group...
1015
GASARCH
wgasarch
Feb 28, 2008 5:13 pm
I recently got the following spam which I will paraphrase. I hate to me the one to tell you this but everyone is talking about how fat you are. Its disgusting....
1016
Lance
fortnow
Feb 29, 2008 1:22 pm
The ACM Transactions on Computation Theory, with yours truly as Editor-in-Chief, is now accepting submissions. ACM Transactions on Computation Theory will...
1017
Lance
fortnow
Mar 3, 2008 3:11 pm
Consider the following game: A player starts with 0 points. For 100 rounds, a player picks one of the following three actions in each round. - Gets 7 points...
1018
Lance
fortnow
Mar 4, 2008 11:43 am
Skipping Class Someone on the job market was wondering how many classes they could skip teaching in a typical term. As this is generally not a good question to...
1019
GASARCH
wgasarch
Mar 5, 2008 5:50 pm
I got this email and was NOT asked to blog about it, but should have been: Visions for Theoretical Computer Science Theoretical Computer Science (TCS) aims to...
1020
GASARCH
wgasarch
Mar 6, 2008 3:50 pm
If you are a big shot in the political world then endorsing a political candidate has a game theory flavor to it. I'm sure someone could make a formal game...
1021
GASARCH
wgasarch
Mar 7, 2008 4:51 pm
(A commenter left an off-topic comment on my last entry. INSERT GENDER-NEUTRAL PRONOUN HERE SINCE I DO NOT KNOW GENDER OF COMMENTER raisesd a question of...
1022
Lance
fortnow
Mar 10, 2008 2:54 pm
I recently watched a surprisingly good documentary The King of Kong: A Fistful of Quarters where Steve Wiebe tries to break the Donkey Kong record held for...
1023
GASARCH
wgasarch
Mar 11, 2008 3:55 pm
When discussing what should we teach in a basic complexity course (taken mostly by non-theorists) we often say results such-and-such is important. The question...
1024
Lance
fortnow
Mar 12, 2008 1:16 pm
Mid-March is the time of year we begin to hear concern from students and postdocs on the job market. The CS job market is a lengthy affair running from January...
1025
GASARCH
wgasarch
Mar 13, 2008 3:51 pm
Amazon has a feature where a reader can associate a word (called a tag) to a book, really user-defined keywords. However, this can be abused. Consider the...
