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.
- Comment
- enThis 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.
- Has abstract
- enThis 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.
- Hypernym
- List
- Is primary topic of
- List of unsolved problems in computer science
- Label
- enList of unsolved problems in computer science
- Link from a Wikipage to an external page
- citeseerx.ist.psu.edu/viewdoc/download%3Fdoi=10.1.1.1043.5120&rep=rep1&type=pdf
- tlca.di.unito.it/opltlca/
- www.cs.tau.ac.il/~nachum/rtaloop/
- Link from a Wikipage to another Wikipage
- 3SUM
- Aanderaa–Karp–Rosenberg conjecture
- Ambiguity
- Barendregt–Geuvers–Klop conjecture
- Binary tree
- BQP
- Category:Conjectures
- Category:Lists of unsolved problems
- Category:Unsolved problems in computer science
- Clique-width
- Clustered planarity
- Computational complexity of matrix multiplication
- Computer science
- Discrete logarithm
- Edit distance
- Envy-free cake-cutting
- Exponential time hypothesis
- Fast Fourier transform
- Generalized star-height problem
- Gerhard J. Woeginger
- Gilbert–Pollack conjecture on the Steiner ratio of the Euclidean plane
- Graph isomorphism problem
- Integer factorization
- K-server problem
- Lattice problem
- Leaf power
- Linear programming
- List of unsolved problems
- Log-rank conjecture
- Minimum spanning tree
- Minimum spanning tree problem
- Multiplication algorithms
- NC (complexity)
- NC = P problem
- NL (complexity)
- NP (complexity)
- NP = co-NP problem
- One-way function
- P = BPP problem
- P = PSPACE problem
- Parity game
- Phrase chunking
- Polynomial hierarchy
- Polynomial identity testing
- Polynomial time
- POPLmark
- Public-key cryptography
- P versus NP problem
- Randomized algorithm
- Rewriting
- RL (complexity)
- Rotation distance
- Schwartz–Zippel lemma
- Separating words problem
- Shellsort
- Shortest path problem
- Simultaneous embedding
- Smale's problems
- Splay tree
- Stemming
- Syllabification
- Synchronizing word
- Theorem of the three geodesics
- Time complexity
- Trémaux tree
- Typed lambda calculus
- Unique games conjecture
- Winograd Schema Challenge
- X + Y sorting
- SameAs
- FH87
- Lista problemelor nerezolvate din informatică
- Liste ungelöster Probleme der Informatik
- Nerazjašnjeni problemi u računarskim naukama
- Problemas em aberto da ciência da computação
- Q1190519
- فهرست مسئلههای حلنشده در علوم رایانه
- مسائل غير محلولة في علم الحاسوب
- 未解決的計算機科學問題
- 計算機科学の未解決問題
- 컴퓨터 과학의 미해결 문제 목록
- Subject
- Category:Conjectures
- Category:Lists of unsolved problems
- Category:Unsolved problems in computer science
- WasDerivedFrom
- List of unsolved problems in computer science?oldid=1124739509&ns=0
- WikiPageLength
- 7996
- Wikipage page ID
- 1101069
- Wikipage revision ID
- 1124739509
- WikiPageUsesTemplate
- Template:Dynamic list
- Template:Main
- Template:Main article
- Template:Math
- Template:Mvar
- Template:Reflist
- Template:Short description
- Template:Unsolved problems