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 PopFlock.com 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

References

  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.

List_of_unsolved_problems_in_computer_science
 



 



 
Music Scenes