Новые соотношения между глубиной и задержкой

Построена последовательность минимальных схем $S_k$, $k=1,2,\ldots$, у которых задержка $T(S_k)$ значительно меньше глубины $D(S_k)$, а именно
$$ T(S_k)<\log_2D(S_k)+6. $$
Показано, что этот результат не может быть существенно улучшен.
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, проект 93–011–1525.