Estimation of the Depth of Reversible Circuits Consisting of NOT, CNOT and 2-CNOT Gates / *D. V. Zakablukov.* // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2016. № 3. P. 3-12
[Moscow Univ. Math. Bulletin. Vol. 72, N 2, 2017. P. 89-97].

The paper discusses the asymptotic depth of a reversible circuits consisting of NOT, CNOT and 2-CNOT gates.
The reversible circuit depth function *n* and the number *q* of additional inputs.
It is proved that for the case of implementation of a permutation from

*Key words*:
reversible logic, circuit depth, computations with memory.