Нижняя оценка $ ST=\Omega(n^2) $ для зоны $ S $ и времени работы многоленточной машины Тьюринга, распознающей палиндромы. Квадратичная нижняя оценка на время распознавания палиндромов на одноленточной машине Тьюринга. Детерминированная сложность $ D^{best}(f) $ булевой функции $ f $ (минимальная из сложностей $ D(f) $ по всем разбиениям множества входных битов на две равных части). Оценка $ D^{best}(f) $ для функции циклического равенства. Нижняя оценка $ (\sqrt A)T>D^{best}(f) $ для площади $ А $ и времени работы $ T $ микросхемы, вычисляющей булеву функцию $ f $.