RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 185–189 (Mi semr578)

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

Математическая логика, алгебра и теория чисел

Генерическая неполнота формальной арифметики

А. Н. Рыбалов

Omsk State Technical University, prospekt Mira 11, Omsk 644050, Russia

Аннотация: Famous Gödel's incompleteness theorem states that formal arithmetic (if it is consistent) has a statement that is unprovable and incontrovertible by any recursive systems of axioms. In this paper we prove that Gödel's theorem remains true if we restrict the set of all arithmetic statements by some natural subsets of “almost all” statements (so called strongly generic sets).

Ключевые слова: formal arithmetic, generic complexity.

УДК: 510.652

MSC: 11U99

Поступила 10 июля 2014 г., опубликована 14 марта 2015 г.

DOI: 10.17377/semi.2015.12.015



© МИАН, 2024