Login / Signup
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