タグ

ブックマーク / www.win.tue.nl/~wscor (1)

  • P-versus-NP page

    The P-versus-NP page This page collects links around papers that try to settle the "P versus NP" question (in either way). Here are some links that explain/discuss this question: A clear formulation of the "P versus NP" question by Stephen Cook. Mathworld's page on "P versus NP" The Wikipedia page on "P versus NP" Michael Sipser has a survey paper on "The History and Status of the P versus NP ques

    qnighy
    qnighy 2010/08/09
    NP!=PまたはNP=Pを主張する論文のリスト
  • 1