When I move back to Chicago, I will go back to my old email address . I got to thinking about how my career can be described by my email addresses. As an...
85
Lance Fortnow
fortnow
Aug 1, 2003 10:14 pm
When I move back to Chicago, I will go back to my old email address . I got to thinking about how my career can be described by my email addresses. As an...
86
Lance Fortnow
fortnow
Aug 4, 2003 8:22 pm
Cleaning out my office I came across some old SIGACT News that Bill Gear had given me when he cleaned out his office after his retirement. The Winter 1982...
87
Lance Fortnow
fortnow
Aug 4, 2003 8:22 pm
When I move back to Chicago, I will go back to my old email address . I got to thinking about how my career can be described by my email addresses. As an...
88
Lance Fortnow
fortnow
Aug 6, 2003 12:57 pm
Can every infinite set in P be partitioned into two infinite subsets, each also in P? Uwe Schning answers this question in the affirmative in the Winter 1982...
89
Lance Fortnow
fortnow
Aug 8, 2003 2:21 pm
I have a gap in my knowledge of work in theory done between 1979 (the publication of Hopcroft and Ullman ) and 1985 (when I started graduate school). So every...
90
Lance Fortnow
fortnow
Aug 13, 2003 5:57 pm
My office is all packed up and ready to be shipped. On Friday we move out of our house. I've moved my web pages to Chicago. Burned my files to CD's. It is...
91
Lance Fortnow
fortnow
Aug 25, 2003 7:33 pm
Here I am, my first day back on campus of the University of Chicago. It's quiet here, Chicago is on the quarter system and classes don't start here until...
92
Lance Fortnow
fortnow
Aug 25, 2003 7:33 pm
My office is all packed up and ready to be shipped. On Friday we move out of our house. I've moved my web pages to Chicago. Burned my files to CD's. It is...
93
Lance Fortnow
fortnow
Aug 28, 2003 1:19 am
The call for papers for the 2004 ACM Conference on Electronic Commerce is now available. I'm posting this note as my duty as a program committee member to...
94
Lance Fortnow
fortnow
Sep 2, 2003 1:52 pm
A colleague of mine, who shall remain nameless, likes to schedule time for research, a certain set block of time during the day where he puts off all his...
95
Lance Fortnow
fortnow
Sep 4, 2003 5:45 pm
The Institute will be quite a complexity powerhouse this year. In addition to IAS fixtures Wigderson and Razborov, visiting are Russell Impagliazzo, Manindra...
96
Lance Fortnow
fortnow
Sep 8, 2003 3:46 pm
I have received some requests for the call for papers for STOC 2004 which will be held in Chicago. Maybe it is because I gave the presentation for STOC 2004 at...
97
Lance Fortnow
fortnow
Sep 9, 2003 5:53 pm
As promised back in March, the October 2003 BEATCS Complexity Column is on whether we can truly settle the P versus NP question. Scott Aaronson gives quite an...
98
Lance Fortnow
fortnow
Sep 11, 2003 1:06 pm
Last week I posed the following question: (1) Exhibit an NP-complete language L, such that for all lengths n1, L contains exactly half (2 n-1 ) of the strings...
99
Lance Fortnow
fortnow
Sep 12, 2003 3:56 pm
In a conversation I had last week, a professor planned to use slides from lecture notes he found on the web in his own slides. He planned to give attribution...
100
Lance Fortnow
fortnow
Sep 22, 2003 2:39 pm
There has been some buzz about the paper Resource Bounded Unprovability of Computational Lower Bounds by Tatsuaki Okamoto and Ryo Kashima. They claim to show...
101
Lance Fortnow
fortnow
Sep 24, 2003 1:51 pm
Christos Papadimitriou has been exercising his creative talents. He has a new book Turing (A Novel about Computation) building a love story around some of...
102
Lance Fortnow
fortnow
Sep 26, 2003 1:56 pm
UCLA Professor Andrew Kahng gave this wonderful speech to the incoming computer science graduate students. While designed for UCLA, with minor changes it...
103
Lance Fortnow
fortnow
Sep 29, 2003 8:22 pm
What is a one-way function , intuitively a function that is easy to compute and hard to invert? Taking this intuitive idea to a formal definition has yield two...
104
Lance Fortnow
fortnow
Oct 1, 2003 4:06 pm
I have tried to keep politics out of this weblog with the exception of issues related to science, in particular science funding and immigration. To celebrate...
105
Lance Fortnow
fortnow
Oct 3, 2003 1:53 pm
The Nobel science prizes will be awarded next week: Medicine on Monday, Physics on Tuesday and Chemistry and Economics on Wednesday. Nothing against the Turing...
106
Lance Fortnow
fortnow
Oct 5, 2003 12:58 pm
While on the topic of awards, we have a new "genius" in the theoretical computer science community. Computational geometer Erik Demaine just received a...
107
Lance Fortnow
fortnow
Oct 8, 2003 2:38 pm
Next week is the 44th FOCS Conference in Boston. FOCS, the Symposium on the Foundations of Computer Science is, with STOC, one of the two major American ...
108
Lance Fortnow
fortnow
Oct 10, 2003 1:45 pm
With FOCS starting this weekend, here is some advice for students attending a conference. What is the purpose of a conference? Disseminating information is the...
109
Lance Fortnow
fortnow
Oct 13, 2003 1:46 pm
Today is Columbus Day, a minor holiday in the states. There is a great saying about Columbus: He is not famous for being the first person to discover America,...
110
Lance Fortnow
fortnow
Oct 15, 2003 8:24 pm
Just prior to the FOCS conference, Avrim Blum gave a tutorial on machine learning and Dana Randall gave a tutorial on mixing. As the talks were computerized,...
111
Lance Fortnow
fortnow
Oct 16, 2003 1:58 pm
This is for my friends in Boston who suggested I do a sports post. One of the great parts of my job is working with people from around the world. I was working...
112
Lance Fortnow
fortnow
Oct 17, 2003 2:45 pm
There are two computer science departments on the University of Chicago campus. The one I belong to, a department in the physical sciences division of the...
113
Lance Fortnow
fortnow
Oct 20, 2003 11:45 pm
There is a big reorganization in the CISE directorate of NSF. To understand what's happening, let's review the previous structure.. The National Science...
