Loading ...
Sorry, an error occurred while loading the content.
 

[Computational Complexity] Research Directions for Theory

Expand Messages
  • Lance
    Sanjeev Arora asked the theory blogs to take up the issue of finding a few new challenges of theory that one can sell to nonspecialists and congressional
    Message 1 of 1 , Jun 30, 2005
      Sanjeev Arora asked the "theory blogs" to take up the issue of finding a few new challenges of theory that one can sell to nonspecialists and congressional aides. SIGACT has set up an outreach committee led by Richard Karp that will prepare a list of research directions for the theory community and they want your input. More from Suresh.

      I feel a little déjà vu here. Ten years ago Karp led a NSF sponsored group with the mission of suggesting where the NSF theory group should focus its funding. The group held a panel discussion at the end of the 1995 STOC conference. Representatives from different subfields gave a short talk on the importance of their fields. After these presentations the panel opened the discussion to the audience.

      Now instead of a physical panel discussion, Arora asks for a virtual one in a hope to draw from a larger base of people. Feel free to leave your ideas as comments on this post, on the committee page of the Theory Matters Wiki (edit password: tcs), or just by email to one of the committee members. Not everyone was happy with the last Karp report, so better to get your comments in now than complain afterwards.

      --
      Posted by Lance to Computational Complexity at 6/30/2005 04:14:00 PM

    Your message has been successfully submitted and would be delivered to recipients shortly.