Если задача П сводится по Тьюрингу к оптимизационной, то задача П является

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # В фиксированный момент времени при многопроцессорном расписании одна работа выполняется
• # Чему равны общие затраты в однопроцессорном алгоритме определения порядковых номеров в списке, если вычислительная сложность определяеся величиной O(n)?
• # Сложность многопроцессорного алгоритма для определения порядковых номеров в списке составляет
• # Определите время, за которое можно сделать двусторонний список из одностороннего, имея процессоров, в logn раз меньше, чем n?
• # Является ли задача выполнимости в нормальной конъюнктивной форме NP-полной?