Интеллектуальная олимпиада по предмету "Алгоритмы и основы программирования" - 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