Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Календарь
Поиск
Регистрация семинара

RSS
Ближайшие семинары




Заседания Санкт-Петербургского математического общества
23 марта 2010 г., г. Санкт-Петербург
 

Совместное заседание С.-Петербургского математического общества и Секции математики Дома Ученых


Математическое доказательство: вчера, сегодня, завтра

Ю. В. Матиясевич

Количество просмотров:
Эта страница:886

Ю. В. Матиясевич
Фотогалерея

Аннотация: Мои взгляды во многом противоположны взглядам первого докладчика. По меньшей мере 99.999% теорем, доказываемых современными математиками, выводятся из аксиом теории множеств, и потому эти теоремы в принципе могут быть изложены по всем канонам математической логики. Критерием может служить требование, чтобы доказательство было проверено компьютером.
Более того, реальная работа в этом направлении ведется давно, и на этом пути достигнут существенный прогресс. Примером могут служить полная формализация доказательства первой теоремы Геделя о неполноте и теоремы о четырех красках. Систематическое формальное изложение математики много лет ведется в рамках проекта MIZAR, результаты публикуются в журнале «Formalized mathematics» (http://mizar.org/fm). Цели подобной формализации изложены в виде «QED manifesto»:
http://en.wikipedia.org/wiki/QED_manifesto
http://www.cs.ru.nl/~freek/qed/qed.ps.gz (первоначальный вариант)
http://mizar.org/trybulec65/8.pdf (пересмотренная версия)
Во второй части доклада было расказано о новых взглядах на математическое доказательство с точки зрения информатики: интерактивных доказательствах с «нулевым знанием», доказательствах, которые не обязательно читать целиком, чтобы поверить в их правильность, и т.п.
Видеозапись
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024