Computational Complexity

Monday, November 12, 2007

 
COMPUTATIONAL COMPLEXITY CONF 2008 SUBMISSIONS WEBSITE OPEN!

Posted by GASARCH

Computational Complexity Conference 2008 (CCC 2008) submissions website is now open: go here for submissions website or go here for more info on the conference

1. Submission deadline is Dec 6, 2007, 17:59 PST
2. Notification will be by Feb 8, 2008.
3. Conference will be in College Park Maryland (details on that will be on the conference website soon)
4. It will be awesome!

Trivial question: Name everyone who has been to every single COMPLEXITY conference, including when it as called STRUCTURES? (I've been to all but one, Jack Lutz has been to all but two, so we do not qualify.)

8:55 AM #

1.  Anonymous says:  
   
   Lance?
   

   11:38 AM, November 12, 2007

2.  Anonymous says:  
   
   Eric Allender, for sure. Steve Homer?
   

   12:38 PM, November 12, 2007

3.  GASARCH says:  
   
   YES- Lance Fortnow and
   Eric Allender have
   been to all of the
   COMPLEXITY/STRUCTURES
   conferences. I don't think
   anyone else has. I know
   that Homer has missed
   some. IF you KNOW FOR
   SURE that someone else
   has been to all of them
   THEN please post such.
   

   1:36 PM, November 12, 2007

4.  Anonymous says:  
   
   Follow-up question: is there anyone who has ad a paper in every complexity?
   

   4:54 PM, November 13, 2007

5.  Anonymous says:  
   
   anon#4: that is unlikely. if someone has so many papers, they would likely have served on the PC, in which case they couldn't have published (except in the early days of Structures, when PC members had survey papers/talks in the conf).
   

   5:47 PM, November 13, 2007

6.  Luca says:  
   
   How about: has anybody had a paper in every Structure/CCC except the editions when he/she was on the committee?
   

   7:20 PM, November 13, 2007