Category
page 1Unsolved problems in computer science
artificial general intelligence
theoretical class of AI able to perform any intelligence-based task humans can
P versus NP problem
unsolved problem in computer science about time complexity
integer factorization
decomposition of a number into a product
discrete logarithm
problem of inverting exponentiation in finite groups
one-way function
function that is easy to compute on every input, but hard to invert given the image of a random input
artificial intelligence content detection
algorithms to detect AI-generated content
list of unsolved problems in computer science
Wikimedia list article
graph isomorphism problem
computational problem of determining whether two finite graphs are isomorphic
solving chess
finding an optimal strategy for playing chess
Synchronizing word
mathematical conjecture
Computational complexity of mathematical operations
algorithmic runtime requirements for common math procedures