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

Материал из DISCOPAL
< Временная и пространственная сложность алгоритмов‎ | Задачи
Версия от 00:36, 4 марта 2021; StasFomin (обсуждение | вклад) (Новая страница: «Покажите, что должно выполняться хотя бы одно из неравенств (несовпадений) классов сложн…»)

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

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

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

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

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

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

Источник — «https://discopal.ispras.ru/index.php?title=Временная_и_пространственная_сложность_алгоритмов/Задачи/dlogspace-pspace-gap&oldid=15625»