База ответов ИНТУИТ

Классические и квантовые вычисления

<<- Назад к вопросам

Теорема Кука, Левина утверждает, что:

(Отметьте один правильный вариант ответа.)

Варианты ответа
если SAT\not\in\P, то \P=\NP
если SAT\in\P, то \P=\NP(Верный ответ)
если SAT\in\P, то \P\neq\NP
Похожие вопросы
"Если n=uv - разложение числа на взаимно простые множители, то существует взаимно однозначное соответствие между остатками от деления на n и парами остатков от деления на u и на v " - утверждает: