Обсуждение:Теоремы о временной и ёмкостной иерархиях

Материал из Викиконспекты
Перейти к: навигация, поиск

ToDo

  • Я считаю, что, раз мы доказываем более сложный факт, чем неравенство некоторых классов (а именно, невключение), его и нужно вписать в формулировку теоремы (тем более, что у меня формулировка не такая, как у тебя).
  • В ограничении [math]s \leq \ldots[/math] стоит написать [math]S[/math] заглавной (просто мы обычно большой буквай обозначаем).
  • Вместо «т.к.» пиши лучше «так как».
  • Доказательство для пущей читабельности стоит разбить на большее количество абзацев (по моим прикидкам +2).
Сделано. DrozdovVA
  • А, я забыл упомянуть, видимо: раз у нас теперь стоит строгое включение, стоит где-нибудь в начале доказательства сказать, что нетрогое включение — более-менее очевидный факт.