Главная /
Алгоритмы и модели вычислений /
Всякую задачу, принадлежащую NP, можно решить
Всякую задачу, принадлежащую NP, можно решить
вопрос
Правильный ответ:
за линейное время
за экспоненциальное время
за логарифмическое время
Сложность вопроса
94
Сложность курса: Алгоритмы и модели вычислений
79
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5.!!!
17 дек 2019
Аноним
Зачёт сдал. Иду отмечать отмечать 5 за тест интуит
02 июл 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Произведение времени работы процессора на количество процессоров носит название
- # Языки, для которых существуют распознающие их предикаты класса P, следует отнести
- # Путь, содержащий каждую вершину графа ровно один раз, носит название
- # Если числа, которые присутствуют в формулировке задачи, равномерно ограничены сверху константой, то на данном подмножестве индивидуальных задач псевдополиномиальный алгоритм становится
- # К NP-полным в сильном смысле задачам следует отнести