RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1998, номер 6, страницы 18–22 (Mi vmumm1825)

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

Математика

Неаксиоматизируемость предикатных логик доказательств

Т. Л. Сидон


Аннотация: В работе получен отрицательный ответ на вопрос о возможности эффективного описания свойств предикатов доказательств средствами логики первого порядка с оператором доказательств. Получены результаты о неарифметичности истинностной логики доказательств и неперечислимости логики доказательств, ограниченной средствами арифметики Пеано.
Библиогр. 5.

УДК: 510.6

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



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


© МИАН, 2024