Limits on the Computational Power of Random Strings.
Eric AllenderLuke FriedmanWilliam I. GasarchPublished in: ICALP (1) (2011)
Keyphrases
- computational power
- parallel processing
- computing power
- communication technologies
- data structure
- neural network
- data sets
- approximate string matching
- edit distance
- uniformly distributed
- video encoding
- multithreading
- biological sequences
- string matching
- randomly generated
- memory requirements
- image compression
- motion estimation
- social networks