2011-gre-cs-practice-book.pdf/Q11

Задача зарезервирована: Urmat A 15:36, 18 декабря 2024 (UTC)

Вопрос: Q11-08c765

Предположим, что задача A является NP-полной, а задача B находится в NP, но не обязательно NP-полной. Какое из следующих утверждений обязательно верно? I. Полиномиальный алгоритм для A подразумевает P NP. II. Полиномиальный алгоритм для B подразумевает P NP. III. Полиномиальный алгоритм для A подразумевает полиномиальный алгоритм для B

Ответы

Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)

• Правильный ответ: тут реально правильный ответ
• неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается.

Объяснение

Сначала заполните номер страницы с этим вопросом Исходники — вопрос 11 на тут-номер-страницы-с-вопросом-11 странице книги «2011-gre-cs-practice-book.pdf»

Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.

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

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

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