Limits on the Computational Power of Random Strings.

Eric Allender Luke Friedman William I. Gasarch

Published in: Electron. Colloquium Comput. Complex. (2010)

Keyphrases

computational power
parallel processing
computing power
video encoding
information retrieval
case study
memory requirements
string matching
hardware architectures
real time
genetic algorithm
intelligent systems
uniformly distributed