RUS  ENG
Полная версия
ВИДЕОТЕКА

Вторая конференция Математических центров России. Пленарные доклады
8 ноября 2022 г. 10:00, г. Москва, Ломоносовский корпус МГУ


Алгебраические структуры и вычислимая категоричность

И. Ш. Калимуллин



Аннотация: Вычислимая алгебраическая структура вычислимо категорична, если между любыми двумя ее вычислимыми копиями существует вычислимый изоморфизм. В докладе будет сделан обзор понятий и новых результатов теории вычислимых моделей и классической теории вычислимости, связанных с вычислимой категоричностью и ее обобщениями. В частности, будут обсуждены результаты об аналогах вычислимой категоричности для примитивно рекурсивных (пунктуальных) структур.


© МИАН, 2024