Pseudorandomness for Linear Length Branching Programs and Stack Machines.

Andrej Bogdanov Periklis A. Papakonstantinou Andrew Wan

Published in: APPROX-RANDOM (2012)

Keyphrases

real time
databases
shift register
lower bound
database
special case
learning machines
linear complexity
total length