average-case complexity
Sign in to saveAlgorithm charcteristic in computations
Connections
NP-complete
Entity
The Art of Computer Programming
Entity
randomized algorithm
Entity
International Standard Book Number
Entity
algorithm
Entity
cryptography
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Donald Knuth
Entity
OCLC, Inc.
Entity
probability distribution
Entity
quicksort
Entity
if and only if
Entity
Association for Computing Machinery
Entity
computational complexity theory
Entity
integer factorization
Entity
halting problem
Entity
NP
Entity
Andrew Yao
Entity
P
Entity