Алгоритмдер және бағдарламалау негіздері пәні бойынша зияткерлік олимпиада - 2026 өткізілуде

Пән атауы: Алгоритмдер және бағдарламалау негіздері
Деңгей: XII
Санаты: студент
Сынақ сұрақтары: ағылшын тілінде
Сұрақ үлгісі: A polynomial-time many-one reduction from decision problem A to decision problem B has been established. If A is NP-complete and B belongs to P, what follows? P equals co-NP, B is necessarily undecidable, P equals NP, A cannot be solved by a deterministic algorithm