FORECAST
Facebook Twitter
  • Embed
  • Copy Link
    •
  • Approval
  • Set Reminder
  • Share private question
  • Unsubscribe from question
  • View Metaculus Prediction
  • {{qctrl.question.communityIsHidden ? 'Show' : 'Hide'}} Community Prediction
    •

    Your submission is now in Draft mode.

    Once it's ready, please submit your draft for review by our team of Community Moderators. Thank you!

    Submit Essay

    Once you submit your essay, you can no longer edit it.

    Pending

    This content now needs to be approved by community moderators.

    Submitted

    This essay was submitted and is waiting for review.

    Date P = NP is settled

    Created by ege_erdil on {{qctrl.question.created_time | dateStr}}
    Published by ege_erdil on {{qctrl.question.publish_time | dateStr}}

    Question

    Related Questions on Metaculus:

    The P = NP problem is a famous open problem in computer science, first formally stated in 1971, that is also one of the Clay Institute's Millennium Prize Problems. Roughly speaking, it asks whether problems whose solutions can be verified efficiently can also be solved efficiently.

    When will P = NP be settled?

    This question will resolve on the date on which the Clay Institute's Millennium Prize is awarded for either a proof or a disproof of the statement that P = NP. If no such award takes place until the resolution time of the question, the question resolves as >.

    Categories:
    Computer Science – Computational Complexity

    Make a Prediction

    Prediction

    Note: this question resolved before its original close time. All of your predictions came after the resolution, so you did not gain (or lose) any points for it.

    Note: this question resolved before its original close time. You earned points up until the question resolution, but not afterwards.

    Current points depend on your prediction, the community's prediction, and the result. Your total earned points are averaged over the lifetime of the question, so predict early to get as many points as possible! See the FAQ.