Program Hilbert yang direvisi

Bahkan jika tidak ada bukti konsistensi aritmatika yang dapat diberikan, pertanyaan
untuk menemukan bukti konsistensi tetap bernilai: metode yang digunakan dalam bukti
tersebut, meskipun mereka harus melampaui pengertian finitisme Hilbert, mungkin
memberikan wawasan asli ke dalam konten konstruktif dari teori aritmatika yang lebih kuat.
Apa yang ditunjukkan Gödel menunjukkan bahwa tidak ada bukti konsistensi absolut dari
semua matematika; maka teori bukti dikerjakan setelah Gödel berkonsentrasi pada hasil
relatif, relatif terhadap sistem yang diberikan bukti konsistensi, dan relatif terhadap metode
pembuktian yang digunakan. Teori bukti reduktif dalam pengertian ini mengikuti analisis
ordinal yang di lakukan oleh para ahli Gentzen dan Schütte Analisis ordinal tidak beroperasi
dengan angka ordinal yang tak terbatas, tetapi dengan sistem notasi ordinal yang dapat
diformalkan dalam sistem yang sangat lemah.
Kelanjutan Filosofi lebih memuaskan dari Program Hilbert dalam hal bukti teoritis
telah diusulkan oleh Kreisel (1983; 1968) dan Feferman (Feferman, 1988; Feferman, 1993a).
Karya ini menghasilkan konsep yang lebih luas dari Program Hilbert sebagai upaya untuk
membenarkan matematika ideal dengan cara terbatas. Dalam konsepsi ini, tujuan teori bukti
Hilbert adalah untuk menunjukkan bahwa, setidaknya pada saat tertentu proposisi nyata yang
bersangkutan, matematika ideal tidak melampaui matematika nyata. Bukti konsistensi final
dari jenis yang dibayangkan oleh Hilbert yaitu “ jika matematika ideal membuktikan
proposisi nyata, maka proposisi ini sudah dapat dibuktikan dengan metode nyata (yaitu,
final)”. Dalam arti ini mengurangi matematika ideal ke matematika nyata. Pengurangan
bukti-teoritis dari teori T ke teori S menunjukkan bahwa untuk proposisi tertentu, jika T
membuktikan proposisi, maka S membuktikannya juga, dan bukti dari fakta ini sendiri adalah
final. Program teoritis bukti Hilbert kemudian dapat dilihat untuk mencari pengurangan
teoritis bukti dari semua matematika untuk matematika akhir; dalam program relativisme
seseorang mencari reduksi teori yang lebih lemah dari semua matematika klasik ke teori yang
seringkali lebih kuat daripada matematika akhir. Para ahli teori bukti telah memperoleh
sejumlah hasil seperti itu, termasuk pengurangan teori-teori yang membutuhkan banyak
matematika ideal untuk pembenaran mereka (misalnya, subsistem analisis) untuk sistem-
sistem akhir.
Program yang disebut reverse mathematical yang dikembangkan oleh Friedman dan
Simpson, adalah kelanjutan lain dari program Hilbert. Dalam menghadapi hasil Gödel yang
menunjukkan bahwa tidak semua matematika klasik dapat direduksi menjadi final, mereka
berusaha menjawab pertanyaan: berapa banyak matematika klasik dapat begitu berkurang?
Matematika terbalik berusaha untuk memberikan jawaban yang tepat untuk pertanyaan ini
dengan menyelidiki yang teorema matematika klasik dapat dibuktikan dalam subsistem yang
lemah dari analisis yang direduksi menjadi matematika akhir (dalam arti dibahas dalam
paragraf sebelumnya). Hasil yang khas adalah bahwa teorema Hahn-Banach yaitu teorema
memungkinkan fungsi linear didefinisikan dalam subruang ruang vektor untuk diperluas ke
semua ruang dari analisis fungsional dapat dibuktikan dalam teori yang dikenal sebagai
WKL0 (Weak Konig Lemma). ; Lemma König adalah suatu teorema dalam teori grafik oleh
Dénes Kőnig (1927). Teorema ini sesuai untuk grafik yang tak terbatas. Aspek
komputabilitas teorema ini telah diselidiki secara menyeluruh oleh para peneliti dalam logika
matematika, terutama dalam teori computability. Teorema ini juga memiliki peran penting
dalam matematika konstruktif dan teori bukti.