Power from Random Strings.

Eric Allender Harry Buhrman Michal Koucký Dieter van Melkebeek Detlef Ronneburger

Published in: FOCS (2002)

Keyphrases

power consumption
edit distance
database
real time
information systems
e learning
case study
database systems
data structure
uniformly distributed
finite state automata
power distribution