|
Записки научных семинаров ПОМИ, 2008, том 358, страницы 153–188
(Mi znsl2150)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
The Lengths of Proofs: Kreisel's conjecture and Gödel's speed-up theorem
[Длины доказательств: гипотеза Крайзеля и теорема Геделя об ускорении]
S. Cavagnetto Mathematical Institute, Academy of Sciences of the Czech Republic
Аннотация:
В данном обзоре собраны и сравниваются известные к настоящему времени результаты, связанные с попытками установить справедливость гипотезы Крайзеля о длинах доказательств. Также рассматриваются результаты, касающиеся теоремы об ускорении, анонсированной Геделем в 1936 г. Наконец, показано, как данные результаты соотносятся с гипотезой Крайзеля. Библ. – 63 назв.
Поступило: 08.05.2007
Образец цитирования:
S. Cavagnetto, “The Lengths of Proofs: Kreisel's conjecture and Gödel's speed-up theorem”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 153–188; J. Math. Sci. (N. Y.), 158:5 (2009), 689–707
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2150 https://www.mathnet.ru/rus/znsl/v358/p153
|
|