Abstract: Диофантовы проблемы - это алгоритмические проблемы распознавания разрешимости систем уравнений в различных алгебраических системах. В докладе будет дан обзор свежих результатов о неразрешимости и сложности диофантовых проблем в различных арифметических системах, полугруппах и группах, графах.

Cite: Рыбалов А.Н.
О некоторых диофантовых проблемах
Алгебраические структуры в математике и приложениях 22-26 сент. 2026