Here are the results of the vote taken after the special issue debate at the Complexity conference business meeting. The conference committee decided to stay...
1134
Lance
fortnow
Aug 4, 2008 11:54 am
A shout out to my colleagues who have gathered in Banff for the BIRS workshop on Analytic Tools in Computational Complexity. An important development in the...
1135
Lance
fortnow
Aug 5, 2008 12:54 pm
When I started off as a professor, my wife worked at a company called Teradyne, which makes testing equipment, as a master scheduler. A master scheduler makes...
1136
Lance
fortnow
Aug 6, 2008 11:56 am
A guest post by Jens Zumbraegel I am working on cryptography, and I came across complexity theory only recently. My question is whether a general framework for...
1137
Lance
fortnow
Aug 7, 2008 11:40 am
A story that has gotten far less press than it should have. Seven Palestinians in Gaza received Fulbright grants this year. In May the US State department...
1138
Lance
fortnow
Aug 8, 2008 1:04 pm
A write-up of some ideas I presented at the Complexity Conference Rump Session. In computational complexity when we talk about time it usually represents a...
1139
GASARCH
wgasarch
Aug 11, 2008 7:29 pm
(I've been on vacation for the last 10 days on a Tauck Bus Tour of Canada with Heli-hiking.) What is the probability that a bus tour has on it two people that...
1140
GASARCH
wgasarch
Aug 12, 2008 5:16 pm
SO, as mentioned in my last post, there were two other math-folks on the bus tour I was taking. So what did we do? Exchange problems to solve on the bus. We...
1141
GASARCH
wgasarch
Aug 13, 2008 12:34 pm
Justin Kruskal is a High School Student working with me on VDW stuff (of course). The following conversation happened recently. BILL: Justin, you've seen a...
1142
Lance
fortnow
Aug 14, 2008 2:01 pm
In one of the 2006 AAAI Outstanding Paper Award Winners Model Counting: A New Strategy for Obtaining Good Bounds, Gomes, Sabharwal and Selman show how to...
1143
Lance
fortnow
Aug 15, 2008 3:20 pm
What do the Olympics have to do with computational complexity? Not much, so while I have spent much more time watching the games than proving theorems this...
1144
GASARCH
wgasarch
Aug 18, 2008 3:33 pm
(Guest post by Richard Beigel.) Top-9 list of internet fame criteria. You know you are famous when ... 9. You show up on the first page of google hits for your...
1145
GASARCH
wgasarch
Aug 19, 2008 4:00 pm
Twice times now I have gotten an anonymous comment on this blog that I may want to use in either a paper or my (never-ending) web-monograph on VDW stuff. They...
1146
GASARCH
wgasarch
Aug 20, 2008 4:02 pm
In a blog entry of Scott Aaronson's he asks an interesting question (he often does!) about boy-meets-girl type fiction- both film and literature. Later in...
1147
GASARCH
wgasarch
Aug 22, 2008 3:43 pm
When people ask you if theory is practical you should give them a problem that - People actually want to solve. - The algorithm and lower bound for it are...
1148
GASARCH
wgasarch
Aug 26, 2008 6:04 pm
The topic What should a basic graduate complexity course, whose audience is mostly nontheorists (say 15 non-theorists, 20 theorists) have in it has been the...
1149
Lance
fortnow
Aug 27, 2008 2:46 pm
Just got back from vacation. Unlike Bill, I didn't see other math people and trade problems with them. Then again it wouldn't have been a vacation if I did. As...
1150
GASARCH
wgasarch
Aug 28, 2008 2:41 pm
In yesterdays blog Lance mentions that he didn't see other math people or trade problems when he was on vacation, and that it wouldn't have been a vacation if...
1151
Lance
fortnow
Aug 29, 2008 12:19 pm
Once in a while a new product comes along, so well-designed, so cool, that I just have to get one. When I visited Yahoo earlier this month, two separate...
1152
Lance
fortnow
Sep 2, 2008 3:32 pm
Friday morning I wanted to know where the rumors were pointing to for McCain's running mate selection. I could have searched various political blogs, but...
1153
GASARCH
wgasarch
Sep 3, 2008 3:29 pm
(Lance and I independently made a post on VP selection. This post is not related to his, nor is his related to mine. Dave Barrington helped me with some of the...
1154
Lance
fortnow
Sep 4, 2008 3:44 pm
The FOCS conference is coming up October 25-28 in Philly. Early conference and hotel registration by October 3. The STACS conference submission deadline is...
1155
GASARCH
wgasarch
Sep 5, 2008 3:52 pm
What are the trends in computer science? This is a hard question to quantify; however, Brighten Godfrey has given it a shot on his blog here: trends. He counts...
1156
GASARCH
wgasarch
Sep 8, 2008 3:37 pm
Here are three finite sequences. There is no next element, I give you the complete sequence. What rule did I use to form these sequences? - 8,5,4,9,1,7,6,3,2 -...
1157
Lance
fortnow
Sep 9, 2008 7:32 am
I took up jogging by necessity. My doctor told me I needed more exercise and when I moved to Amsterdam in '96 there were no real health clubs to be found in...
1158
GASARCH
wgasarch
Sep 10, 2008 3:56 pm
(Posted by request from Claire Mathieu.) SODA'09 list of accepted papers is now available. The list also includes abstracts of the papers. - Abstracts of the...
1159
Lance
fortnow
Sep 11, 2008 7:10 am
Yesterday I attended my fifth Dutch thesis defense. The Dutch defense is unlike most any other country with a formal ceremony much like an American wedding. I...
1160
GASARCH
wgasarch
Sep 12, 2008 3:15 pm
What phrase when typed into google returns the most hits? I have some data here (may have changed by now) that I got just by googling things that seemed...
1161
GASARCH
wgasarch
Sep 15, 2008 3:13 pm
Tamara Giorgadze, a ninth grade student at McLean High School (in Virginia) has obtained some NEW lower bounds on some VDW numbers: See this website This is...
1162
Lance
fortnow
Sep 16, 2008 6:04 am
We caught the season premiere of Fringe over the weekend. The opening credits have words describing the "Fringe Science" topics the show will deal with such as...
