Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив

Поиск
RSS
Новые поступления






Международная конференция «Novikov-125», посвящённая 125-летию со дня рождения П.С. Новикова
28 августа 2026 г. 10:50–11:30, Секция Б, г. Москва, МИАН, ауд. 110
 


Intuitionistic provability logic

Mojtaba Mojtahedi
Дополнительные материалы:
Adobe PDF 363.1 Kb

Количество просмотров:
Эта страница:2
Видеофайлы:24
Материалы:10

Mojtaba Mojtahedi
Фотогалерея



Аннотация: Provability logic studies formal notions of provability through the language of modal logic, interpreting the modal operator as "provability in a fixed mathematical theory’’. The celebrated theorems of Löb and Solovay show that the propositional provability logic of every sufficiently strong and sufficiently sound classical theory is exactly the Gödel–Löb logic $\mathsf{GL}$. The intuitionistic setting is markedly more subtle, largely because of the existence of admissible but non-derivable rules of inference. In this talk, we survey the research program initiated by Albert Visser and developed by the Dutch school, whose central goal is a complete axiomatization and a decidability theorem for the provability logic of Heyting Arithmetic ($\mathsf{HA}$). We discuss several of the key ideas and techniques involved, including {NNIL} formulas, unification, projectivity, and admissible rules of intuitionistic logic. We explain how these notions interact in the study of $\mathsf{HA}$-provability, and how the research around them has also provided a positive impetus to the study of admissible rules in intuitionistic logic. The talk concludes with recent progress toward the complete axiomatization and decidability of $\mathsf{HA}$-provability logic.

Дополнительные материалы: mojtahedi_slides.pdf (363.1 Kb)

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026