Abstract.Recently we have shown how molecular logic circuits with many components arranged in multiple layers can be built using DNA strand displacement reactions. The potential applications of this and similar technologies inspire the study of the computation time of multilayered molecular circuits. Using mass action kinetics to model DNA strand displacement-based circuits, we discuss how computation time scales with the number of layers. We show that depending on circuit architecture, the time-complexity does not necessarily scale linearly with the depth as is assumed in the usual study of circuit complexity. We compare circuits with catalytic and non-catalytic components, showing that catalysis fundamentally alters asymptotic time-complexity. Our results rely on simple asymptotic arguments that should be applicable to a wide class of chemical circuits. These results may help to improve circuit performance and may be useful for the construction of faster, larger and more reliable molecular circuitry.Circuit depth is the standard measure of time-complexity of feed-forward circuits [8]. While this is well justified in electronic digital circuits, in this paper we ask whether depth is the correct measure of time-complexity for chemical circuits. We provide a quantitative analysis of how computation time is related to circuit size and architecture. We compare two elementary mechanisms for the underlying components: in one case, the underlying chemical reactions are stoichiometric and one input molecule produces one output molecule. In the other case the underlying reactions are catalytic and a single input molecule can trigger an arbitrary number of output molecules. We show that for non-catalytic circuits, the time to half-completion does not always scale linearly with the depth of the circuit. Our analysis shows that for a tree of stoichiometric bimolecular reactions, the time to half-completion scales quadratically with the depth of the circuit -i.e. the additional time due to adding an extra layer increases linearly with the size of the circuit. In contrast, we find that for catalytic systems the time to half-completion is a linear function of the depth independently of the structure of the circuit. The latter results agrees with our intuition from electronics where all gates are amplifying.In this paper, for the physical model of molecular circuits we focus on DNAbased circuits implemented as cascades of strand displacement reactions.