CompUSA, the "computer superstore", is closing more than half of its stores including all of them in the Chicago area. Tough competition came from many...
864
Lance
fortnow
Mar 5, 2007 10:08 pm
A fun fact from a McDonald's Happy Meal bag. You can jump six times higher in space. What does "jump" or "higher" mean in space? Given the pictures on the bag...
865
Lance
fortnow
Mar 7, 2007 1:29 pm
The Electronic Commerce accepted papers have been posted. EC will be held as part of the FCRC in San Diego in June. EC has also announced workshops on...
866
Lance
fortnow
Mar 8, 2007 4:25 pm
A conversation I had with a graduate student, maybe ten years ago. Student: I hear Bill Gates wants "P NP" proven at Microsoft and is hiring smart...
867
Lance
fortnow
Mar 12, 2007 1:11 am
A reader asks how the tenure process works in US universities. I will describe a typical case but the system works differently depending on the particular...
868
Lance
fortnow
Mar 13, 2007 12:52 pm
My 6th grade daughter takes the ISATS (Illinois Standard Achievement Tests) this week, tests meant more to evaluate the school than the students. Despite the...
869
Lance
fortnow
Mar 15, 2007 1:21 am
I just returned from visiting the University of Toronto, my first visit to the campus in 18 years. I spent much of my time talking to the same people I did...
870
Lance
fortnow
Mar 16, 2007 2:03 am
A readers asks where he can put his open problem on the web. Back in the late 80's we had three Theorynet mailing lists. Theorynt-A announced major...
871
Lance
fortnow
Mar 18, 2007 12:27 am
The long-running Jeopardy television game show had a first on Friday, when all three players ended up tied for the first time . The three contestants on the...
872
Lance
fortnow
Mar 20, 2007 11:24 am
The NSF has posted a search for a new theory program director to take over after Bill Steiger's term expires this summer. The program director plays a critical...
873
Lance
fortnow
Mar 21, 2007 10:58 am
The Federated Computing Research Conference (FCRC) has opened registration and housing . FCRC, held June 8-16 in San Diego, is a mega-conference including STOC...
874
Lance
fortnow
Mar 22, 2007 2:30 pm
So if I get a number of P=NP and PNP "proofs" what do the law professors get? A long email argument that most income tax is illegal. I'll spare you the full...
875
Lance
fortnow
Mar 23, 2007 12:06 pm
Today a new Teenage Mutant Ninja Turtles movie opens. The turtles were quite popular back in the late 80's and early 90's, somehow making appearance more than...
876
Lance
fortnow
Mar 25, 2007 10:38 pm
After 4 1/2 years and 958 posts I have decided to retire from blogging. No weblog can go on forever and I would rather end on my own terms than let the blog...
877
GASARCH
wgasarch
Apr 5, 2007 3:55 pm
The website for Complexity 2007 is up now (its been up for while) CCC08 . In 2007 it is part of FCRC, a set of conference including STOC. Should you go? YES if...
878
GASARCH
wgasarch
Apr 10, 2007 7:25 pm
The Knuth Prize for 2007 was announced: Nancy Lynch. The formal announcement is here . The Knuth Prize is awarded for a lifetime of work in the foundations of...
879
GASARCH
wgasarch
Apr 12, 2007 4:07 pm
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
880
GASARCH
wgasarch
Apr 12, 2007 4:16 pm
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
881
GASARCH
wgasarch
Apr 12, 2007 4:18 pm
I recently visited my nephew and his five kids and tried to get my 8-year-old great nephew Justin interested in some math. I told him that I am thinking of a...
882
GASARCH
wgasarch
Apr 16, 2007 3:27 pm
(Guest Post by Vijay Vazirani!) The processes of submitting FOCS/STOC abstracts and conducting PC meetings have undergone numerous changes since the good old...
883
GASARCH
wgasarch
May 24, 2007 4:42 pm
The May 2007 issue of IEEE SPECTRUM has on its cover the sentence The man who loved algorithms I was thinking that it would be an article about Donald Knuth...
884
GASARCH
wgasarch
May 25, 2007 4:06 pm
The May 2007 issue of IEEE SPECTRUM has on its cover the sentence The man who loved algorithms I was thinking that it would be an article about Donald Knuth...
885
GASARCH
wgasarch
May 31, 2007 6:30 pm
How do non-theorists view algorithms? If ask.com has its way they will associate algorithms with ask.com. Or they will associate ask.com with algorithms. There...
886
GASARCH
wgasarch
Jun 5, 2007 4:26 pm
Paul Beame's comment on my last blog ASK THE ALGORITHM, and one email comment that I got from someone who was hesitant to post since she thought people would...
887
GASARCH
wgasarch
Jun 8, 2007 3:13 pm
I recently go this email from Yoav Freund PLEASE SIGN PETITION - very sad - not surprising - STOP THE ACADEMIC BOYCOTT OF ISRAEL!! On the 30th May 2007, a...
888
GASARCH
wgasarch
Jun 18, 2007 6:05 pm
Scott Aaronson asks for a Complexity Theory Theme song and composed one, with help, called Down with SPP. I have not composed any, but I offer two other...
889
GASARCH
wgasarch
Jun 21, 2007 4:14 pm
Michael Mitzenmacher has a theory blog! There is a pointer to his blog from my blog page so you can use that OR just go here. The blog is called My Biased Coin...
890
GASARCH
wgasarch
Jun 21, 2007 4:15 pm
-- Posted By GASARCH to Computational Complexity at 6/21/2007 11:11:00 AM...
891
GASARCH
wgasarch
Jun 22, 2007 5:12 pm
The Computing Community Consortium (CCC- they stole our acronym!) new proposal for grants solication right here. This proposal calls for new visions in...
892
GASARCH
wgasarch
Jun 25, 2007 2:58 pm
In 1985 I was 120% sure that P\ne NP. Why? Scott gave a nice list of reasons here. In 1988 I was down to 110% sure that P\ne NP. Why? Because the Graph Minor...
