List of Unsolved Problems in Computer Science
Browse the List of Unsolved Problems in Computer Science below. View Videos or join the discussion on this topic. Add List of Unsolved Problems in Computer Science to your topic list for future reference or share this resource on social media.
List of Unsolved Problems in Computer Science

This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known, or when experts in the field disagree about proposed solutions.

Computational complexity

Polynomial versus non-polynomial time for specific algorithmic problems

Other algorithmic problems

Natural language processing algorithms

Programming language theory

Other problems


  1. ^ Fellows, Michael R.; Rosamond, Frances A.; Rotics, Udi; Szeider, Stefan (2009), "Clique-width is NP-complete" (PDF), SIAM Journal on Discrete Mathematics, 23 (2): 909-939, doi:10.1137/070687256, MR 2519936, archived from the original (PDF) on 2019-02-27.
  2. ^ Demaine, Erik D.; O'Rourke, Joseph (2007), "24 Geodesics: Lyusternik-Schnirelmann", Geometric folding algorithms: Linkages, origami, polyhedra, Cambridge: Cambridge University Press, pp. 372-375, doi:10.1017/CBO9780511735172, ISBN 978-0-521-71522-5, MR 2354878.
  3. ^ Gassner, Elisabeth; Jünger, Michael; Percan, Merijam; Schaefer, Marcus; Schulz, Michael (2006), "Simultaneous graph embeddings with fixed edges" (PDF), Graph-Theoretic Concepts in Computer Science: 32nd International Workshop, WG 2006, Bergen, Norway, June 22-24, 2006, Revised Papers (PDF), Lecture Notes in Computer Science, 4271, Berlin: Springer, pp. 325-335, doi:10.1007/11917496_29, MR 2290741.

External links

  This article uses material from the Wikipedia page available here. It is released under the Creative Commons Attribution-Share-Alike License 3.0.



Music Scenes