Временная и пространственная сложность алгоритмов/Задачи/dlogspace-pspace-gap

Материал из DISCOPAL
< Временная и пространственная сложность алгоритмов‎ | Задачи
Версия от 06:48, 1 апреля 2021; StasFomin (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Покажите, что должно выполняться хотя бы одно из неравенств (несовпадений) классов сложности:

  • Заметим, что если у вас вряд ли получится доказать эти неравенства по отдельности.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.