Як позитивна відповідь на ваше остаточне запитання, докази нормалізації поліморфних лямбда-обчислень, таких як обчислення конструкцій, вимагають принаймні арифметики вищого порядку, а більш сильні системи (наприклад, числення індуктивних конструкцій) є рівносильними з ZFC плюс безліч недоступних.
P≠NPPA1DTIME(nlog∗(n))PAPA1
Більш філософськи, не робіть помилки, порівнюючи міцність консистенції із силою абстракції.
Правильний спосіб організації теми може містити, мабуть, дикі теоретико-теоретичні принципи, хоча вони не можуть бути вкрай необхідними з точки зору міцності послідовності. Наприклад, сильні принципи колекції дуже корисні для викладення властивостей однаковості - наприклад, теоретики категорій хочуть, щоб слабкі великі кардинальні аксіоми маніпулювали такими речами, як категорія всіх груп, ніби вони були об'єктами. Найвідоміший приклад - алгебраїчна геометрія, в розвитку якої широко використовуються всесвіти Гротендіка, але всі програми (такі як Остання теорема Ферма), очевидно, лежать в арифметиці третього порядку. Як набагато тривіальніший приклад, зауважте, що загальна операція ідентичності та композиції не є функціями, оскільки вони індексуються у всьому всесвіті множин.
σXX
EDIT: Логічна система A має більшу міцність узгодженості, ніж система B, якщо консистенція A передбачає консистенцію B. Наприклад, ZFC має більшу міцність консистенції, ніж арифметична Peano, оскільки ви можете довести узгодженість PA в ZFC. А і В мають однакову міцність консистенції, якщо вони є рівномірними. Як приклад, арифметика Пеано є послідовною тоді і лише тоді, коли є айтинг (конструктивна) арифметика.
ІМО, один з найдивовижніших фактів щодо логіки полягає в тому, що міцність послідовності зводиться до питання "яка найшвидше зростаюча функція, яку ви можете довести в цілому?" Як результат, узгодженість багатьох класів логіки може бути лінійно впорядкована! Якщо у вас є порядкові позначення, здатні описати найшвидше зростаючі функції, ваші дві логіки можуть показувати загальну суму, то за допомогою трихотомії ви знаєте, що або одна може довести послідовність іншої, або вони є рівномірними.
Але цей дивовижний факт також є тим, чому міцність послідовності не є правильним інструментом для розмови про математичні абстракції. Це інваріант системи, що включає трюки кодування, і хороша абстракція дозволяє висловити ідею без хитрощів. Однак ми не знаємо достатньо логіки, щоб висловити цю ідею формально.