RUS  ENG
Полная версия
ЖУРНАЛЫ // Успехи математических наук // Архив

УМН, 2004, том 59, выпуск 2(356), страницы 53–64 (Mi rm717)

Эта публикация цитируется в 4 статьях

Колмогоров и Брауэр о конструктивной импликации и правило противоречия

Д. Ван Дален

Utrecht University

Аннотация: В своей диссертации (1907) Брауэр высказал несколько замечаний по предмету, который стал в дальнейшем называться интуиционистской логикой. Его жесткая алгоритмическая точка зрения привела к отказу от принципа противоречия и, к сожалению, ко многим другим следствиям. В статье Колмогорова по логике 1925 года правило противоречия также отменено. Но в 1932 году, на основании “подразумеваемой интерпретации” (проблемы интерпретации), Колмогоров пришел к заключению о справедливости этого правила. Гейтингова интерпретация доказательств привела к тому же выводу. Мы анализируем роль импликации и отрицания в принципе противоречия в трудах Брауэра, Колмогорова и Гейтинга. Мы утверждаем, что точка зрения Брауэра 1907 года слишком жестка для создания удовлетворительной логики, и он выходит за рамки минимальной логики в своем чтении импликации. Мы сравниваем перечисленные выше взгляды и заключаем, что проблема интерпретации и интерпретация доказательств, будучи правильно понятыми, допускают полную интуиционистскую логику.
Библиография: 35 названий.

УДК: 510.2+510.642

MSC: Primary 03F55, 03-03; Secondary 03F25

Поступила в редакцию: 20.06.2003

DOI: 10.4213/rm717


 Англоязычная версия: Russian Mathematical Surveys, 2004, 59:2, 247–257

Реферативные базы данных:


© МИАН, 2024