Baris kedua serangan memungkinkan lebih banyak menggunakan titik-titik tetap, tetapi untuk mengatur semuanya sehingga sintaksis tidak ter-aritmetisasi. Sistem tercantik untuk ini adalah (IMO) berdasarkan varian logika linier. Sebagai contoh, dalam Teori Set Affine Set Kazushige Terui, bahkan prinsip pemahaman himpunan penuh yang tidak terbatas adalah masuk akal, tetapi karena logika ambient dari teori himpunan adalah linier (dan karenanya kontraksi tidak diperbolehkan), paradoks Russell tidak dapat diturunkan.
Alasan intuitif mengapa aritmetisasi gagal adalah bahwa ruang fungsi linear cahaya diatur sehingga semua penghuninya adalah waktu polinomial. Akibatnya, versi linear cahaya dari aksioma Peano tidak dapat membuktikan total eksponensial (karena eksponensial bilangan unary membutuhkan waktu eksponensial), sehingga tidak ada lagi isomorfisme antara bilangan asli dan string bit.A⊸B
Kazushige Terui. Teori himpunan affine ringan: Teori himpunan naif waktu polinomial. Studia Logica, Vol. 77, No. 1, hlm. 9-40, 2004.
Saya pikir makalah ini lebih mudah diakses setelah membaca makalah Yves Lafont berikut:
Y. Lafont, Logika Linier Lembut dan Waktu Polinomial , Ilmu Komputer Teoretis 318 (edisi khusus tentang Kompleksitas Komputasi Implisit) p. 163-180, Elsevier (2004)
Teori himpunan Terui sangat ekspresif, tetapi sulit untuk dibandingkan dengan teori himpunan tradisional, karena tata cara pembuktian-teori bukanlah alat yang baik untuk membandingkan sistem yang sangat lemah. Sebagai contoh, teori himpunan Terui jelas tidak dapat membuktikan total eksponensial, dan karenanya kekuatan teoritik pembuktiannya bahkan tidak dapat menjangkau hingga . Kelas kompleksitas mungkin lebih baik - ini lengkap untuk polytime (dapat membuktikan setiap total fungsi polytime, tetapi tidak lebih).ω
Saya cenderung menganggap sistem semacam ini sebagai pembuktian-konsep untuk gagasan bahwa teori kompleksitas dapat berfungsi sebagai landasan bagi jenis-jenis ultrafinitisme tertentu.