About: List of unsolved problems in computer science

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: List of unsolved problems in computer science Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

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.

Attributes	Values
rdfs:label	List of unsolved problems in computer science (en)
rdfs:comment	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. (en)
dbp:wikiPageUsesTemplate	dbt:Unsolved_problems dbt:Dynamic_list dbt:Main dbt:Main_article dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description
Subject	Conjectures Unsolved problems in computer science Lists of unsolved problems
gold:hypernym	List
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/List_of_unsolved_problems_in_computer_science?oldid=1054621684&ns=0
Wikipage page ID	1101069 (xsd:integer)
page length (characters) of wiki page	7914 (xsd:nonNegativeInteger)
Wikipage revision ID	1054621684 (xsd:integer)
Link from a Wikipage to another Wikipage	Lists of unsolved problems Log-rank conjecture NC (complexity) NL (complexity) NP-completeness Rotation distance Smale's problems Unique games conjecture X + Y sorting 3SUM Aanderaa–Karp–Rosenberg conjecture Ambiguity BPP (complexity) BQP Binary tree Separating words problem Stemming Conjectures Unsolved problems in computer science Generalized star-height problem Gerhard J. Woeginger Lists of unsolved problems Discrete logarithm POPLmark challenge PSPACE P versus NP problem Winograd schema challenge K-server problem Linear programming Phrase chunking Public-key cryptography Pure type system Shellsort Splay tree Time complexity Trémaux tree Clique-width Clustered planarity Co-NP Computational complexity of matrix multiplication Computer science Edit distance Minimum spanning tree One-way function Parity game Rewriting Envy-free cake-cutting Graph isomorphism problem Schwartz–Zippel lemma Syllabification Synchronizing word Exponential time hypothesis Fast Fourier transform Integer factorization Typed lambda calculus Theorem of the three geodesics Lattice problem Leaf power Multiplication algorithm Polynomial hierarchy Polynomial identity testing RL (complexity) Randomized algorithm Shortest path problem Simultaneous embedding
has abstract	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. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/List_of_unsolved_problems_in_computer_science
is Wikipage redirect of	List of open problems in computer science Unsolved problems in computer science Unsolved problems in information theory Unsolved problems in software engineering
is Link from a Wikipage to another Wikipage of	List of unsolved problems in mathematics Lists of unsolved problems NL (complexity) NP-completeness AI-complete List of open problems in computer science Bug bounty program List of important publications in computer science Algorithmic complexity Computer science Conjecture

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software