Обсуждение:Теоремы о временной и ёмкостной иерархиях
(перенаправлено с «Обсуждение:Теоремы о временной и емкостной иерархиях»)
ToDo
- Я считаю, что, раз мы доказываем более сложный факт, чем неравенство некоторых классов (а именно, невключение), его и нужно вписать в формулировку теоремы (тем более, что у меня формулировка не такая, как у тебя).
- В ограничении стоит написать заглавной (просто мы обычно большой буквай обозначаем).
- Вместо «т.к.» пиши лучше «так как».
- Доказательство для пущей читабельности стоит разбить на большее количество абзацев (по моим прикидкам +2).
- ☑ Сделано. DrozdovVA
- А, я забыл упомянуть, видимо: раз у нас теперь стоит строгое включение, стоит где-нибудь в начале доказательства сказать, что нетрогое включение — более-менее очевидный факт.