Limits on the computational power of random strings.

Eric Allender Luke Friedman William I. Gasarch

Published in: Inf. Comput. (2013)

Keyphrases

computational power
parallel processing
computing power
memory requirements
edit distance
communication technologies
hardware architectures
database
data sets
search engine
motion estimation
string matching
finite automata
finite alphabet