Если -полный предикат можно вычислить за время , то любой предикат из для некоторого числа можно вычислить за время:

вопрос

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

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

Отправить

• # Выберите верное утверждение:
• # Каким преобразованием задается отбрасывание второй системы, если есть :
• # Сводимость по Карпу предиката к предикату обозначается:
• # Какая цепочка эквивалентностей является некорректной:
• # Величина энергии, требуемая для стирания одного бита: