Главная /
Введение в алгоритмы /
Универсальная машина Тьюринга моделирует другие машины
Универсальная машина Тьюринга моделирует другие машины
вопросПравильный ответ:
с кубическим замедлением
с не более чем квадратичным замедлением
с экспоненциальным замедлением
Сложность вопроса
94
Сложность курса: Введение в алгоритмы
61
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл и ладушки. Ура
15 авг 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # К свойствам алгоритмических процессов следует отнести
- # БНФ-конструкция определяет конечное число
- # Из приведенных ниже записей выделите типы компиляторов:
- # Среднее время выполнения операций в хеш-таблице зависит
- # Какая функция языка Паскаль возвращает длину в байтах самого длинного свободного участка динамической памяти?