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

Пән атауы: Алгоритмдер және бағдарламалау негіздері
Деңгей: XII (I — ең жеңіл, XII — ең күрделі)
Санаты: студент
Сұрақтар тілі: English
Сұрақтар: 15
Сұрақ үлгісі: 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