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