Search results
There is a page named "Unsolved problems in computer science" on Wikipedia
- 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...8 KB (797 words) - 00:57, 29 June 2024
- Unsolved problems in physics Unsolved problems in mathematics Unsolved problems in statistics Unsolved problems in computer science Unsolved problems...2 KB (120 words) - 16:40, 26 December 2023
- mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra...189 KB (19,520 words) - 01:02, 29 June 2024
- solve? (more unsolved problems in computer science) The P versus NP problem is a major unsolved problem in theoretical computer science. Informally, it...63 KB (7,774 words) - 08:19, 10 July 2024
- Unsolved problem in computer science: Can the graph isomorphism problem be solved in polynomial time? (more unsolved problems in computer science) The...39 KB (4,082 words) - 06:01, 18 June 2024
- of unsolved problems in biology List of unsolved problems in computer science List of unsolved problems in economics List of unsolved problems in fair...12 KB (1,196 words) - 22:07, 7 June 2024
NP (complexity) (redirect from NP-problem)Unsolved problem in computer science: P = ? N P {\displaystyle {\mathsf {P\ {\overset {?}{=}}\ NP}}} (more unsolved problems in computer science) In...21 KB (2,787 words) - 18:41, 6 July 2024
PSPACE (redirect from P = PSPACE problem)Unsolved problem in computer science: P = ? P S P A C E {\displaystyle {\mathsf {P{\overset {?}{=}}PSPACE}}} (more unsolved problems in computer science)...7 KB (981 words) - 17:33, 16 May 2024
NP-completeness (redirect from NP-complete problems)of the fundamental unsolved problems in computer science today. While a method for computing the solutions to NP-complete problems quickly remains undiscovered...30 KB (3,614 words) - 19:13, 15 June 2024- Co-NP (redirect from NP = co-NP problem)Unsolved problem in computer science: NP = ? co-NP {\displaystyle {\textsf {NP}}\ {\overset {?}{=}}\ {\textsf {co-NP}}} (more unsolved problems...7 KB (948 words) - 06:02, 6 July 2024
- Integer factorization (redirect from Integer factorization problem)Unsolved problem in computer science: Can integer factorization be solved in polynomial time on a classical computer? (more unsolved problems in computer...25 KB (2,981 words) - 18:28, 21 June 2024
- Workshop on Graph-Theoretic Concepts in Computer Science (WG) Formal science Unsolved problems in computer science Sun–Ni law "SIGACT". Retrieved 2017-01-19...41 KB (4,769 words) - 06:41, 4 July 2024
- NL (complexity) (section NL-complete problems)Unsolved problem in computer science: L = ? N L {\displaystyle {\mathsf {L{\overset {?}{=}}NL}}} (more unsolved problems in computer science) In computational...10 KB (1,290 words) - 10:29, 29 December 2023
- possibilities of what may be computed and what may not. List of unsolved problems in computer science Computational complexity theory – Fundamental bounds (especially...11 KB (1,042 words) - 02:49, 30 June 2024
- One-way function (category Unsolved problems in computer science)Unsolved problem in computer science: Do one-way functions exist? (more unsolved problems in computer science) In computer science, a one-way function...14 KB (1,880 words) - 09:25, 9 April 2024
- Unsolved problem in computer science: What is the Turing run-time complexity of the square-root sum problem? (more unsolved problems in computer science)...10 KB (1,438 words) - 19:29, 18 May 2024
- Discrete logarithm (redirect from Discrete log problem)Unsolved problem in computer science: Can the discrete logarithm be computed in polynomial time on a classical computer? (more unsolved problems in computer...17 KB (2,042 words) - 18:24, 20 June 2024
- NC (complexity) (redirect from NC = P problem)Unsolved problem in computer science: N C = ? P {\displaystyle {\mathsf {NC}}{\overset {?}{=}}{\mathsf {P}}} (more unsolved problems in computer science)...17 KB (2,434 words) - 05:22, 30 December 2023
- Artificial general intelligence (redirect from AGI (computer science))There are many problems that have been conjectured to require general intelligence to solve as well as humans. Examples include computer vision, natural...103 KB (11,101 words) - 03:14, 30 June 2024
- nesting depth of Kleene stars? (more unsolved problems in computer science) The generalized star-height problem in formal language theory is the open question...3 KB (361 words) - 14:52, 12 December 2022
- versus NP problem is a major unsolved problem in computer science, asking whether every problem whose solution can be quickly verified by a computer can also
- communication, space manufacturing, teleoperators and robot systems, and computer science and technology. The general classes of requirements were individually
- other unsolved problems in computer science. You can find a list of such problems at https://en.wikipedia.org/wiki/List_of_unsolved_problems_in_computer_science