A question in computer science whose answer is not yet known, distinct from an established result or a proven algorithm. Belongs here: P versus NP. Does not belong here: a settled theoretical result, which would be filed under Model or Complexity Class once resolved.
Open Problem
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.