• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Доклад А. А. Запрягаева "Формальные арифметики в логике"

0+
Мероприятие завершено

12 февраля в 16.40 в ауд. А-206 состоится заседание исследовательского семинара "From the Logical Point of View" Международной лаборатории логики, лингвистики и формальной философии.

Александр Александрович Запрягаев

Картинки по запросу

приглашенный преподаватель Факультета математики

выступит с докладом:
"Формальные арифметики в логике"

 

Аннотация доклада: 

Формальные арифметики представляют из себя класс логических теорий, созданных для формализации различных аспектов свойств натуральных чисел. Наиболее известна арифметика Пеано, являющаяся типичным примером теории достаточно сложной, чтобы обеспечивать формализацию собственного синтаксиса, но всё ещё, в отличие от теории множеств, обозримой и обладающей понятной моделью. Мы обсудим, как формальные арифметики оказываются полезными инструментами для различных разделов логики и компьютерных наук, в том числе в теории доказательств (теоремы Гёделя), а также рассмотрим примеры утверждений о натуральных числах, истинных, но не доказуемых в арифметике Пеано.