Time and Space Bounds for Reversible Simulation.

Harry Buhrman John Tromp Paul M. B. Vitányi

Published in: ICALP (2001)

Keyphrases

upper bound
space time
cellular automata
mathematical model
upper and lower bounds
low dimensional
space requirements
databases
lower and upper bounds
simulation model
error bounds
numerical simulations
vector space
markov chain
search space
lower bound
case study
e learning
information retrieval