On Asymptotic Gate Complexity and Depth of Reversible Circuits Without Additional Memory.

Dmitry Zakablukov

Published in: CoRR (2015)

Keyphrases

memory requirements
worst case
depth information
memory usage
markov chain
data sets
cellular automata
nano scale
electronic circuits
memory size
limited memory
memory space
computing power
space complexity
decision problems
computational cost
computational complexity