|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Frontiers of Science Awardнаграда
- Лауреат: Zhuk Dmitriy
- Тип: Премия
- Название: Frontiers of Science Award
- Организация: Beijing Institute of Mathematical Sciences and Applications
- Страна: Китай
- Дата получения: 14 июля 2024 г.
-
Описание заслуги:
Dmitriy Zhuk solves the CSP Dichotomy Conjecture, offering an algorithm that classifies CSPs into polynomial- time solvable or NP-complete categories. This work clarifies the computational boundaries for CSPs, impacting theoretical and practical aspects of computer science.