Borodin, Allan On relating time and space to size and depth. (English) Zbl 0366.68039 SIAM J. Comput. 6, 733-744 (1977). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 86 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 68Q45 Formal languages and automata 03D10 Turing machines and related notions 94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010) PDF BibTeX XML Cite \textit{A. Borodin}, SIAM J. Comput. 6, 733--744 (1977; Zbl 0366.68039) Full Text: DOI