Dari apa yang saya mengerti (yang sangat sedikit, jadi tolong perbaiki saya di mana saya salah!), Teori bahasa pemrograman sering berkaitan dengan bukti "intuitionistic". Dalam interpretasi saya sendiri, pendekatan itu menuntut kita untuk menganggap serius konsekuensi perhitungan logika dan...
Saya mencari contoh alami dari algoritma yang efisien (yaitu dalam waktu polinomial) st kebenaran dan efisiensi mereka dapat dibuktikan secara konstruktif (misalnya di PR APRSEBUAHPRA atau ), tetapiHSEBUAHHSEBUAHHA tidak ada bukti menggunakan hanya konsep efisien yang diketahui (yaitu kita tidak...
Jadi beberapa saat yang lalu saya pertama kali seseorang memberitahu saya bahwa panggilan / cc dapat memungkinkan objek bukti untuk bukti klasik dengan menerapkan hukum Peirce. Saya melakukan beberapa pemikiran tentang topik baru-baru ini dan sepertinya saya tidak dapat menemukan kesalahan dengan...
Baru-baru ini saya mencoba menerapkan Aille 's Cedille-Core , bahasa pemrograman minimalis yang mampu membuktikan teorema matematika tentang istilah-istilahnya sendiri. Saya juga telah membuktikan induksi untuk tipe data yang dikodekan dengan λ, yang menjelaskan mengapa ekstensi-nya...
Salah satu konsekuensi paling praktis dari korespondensi "Curry-Howard-Lambek" adalah bahwa sintaks dari banyak lambda-calucli / logika dapat digunakan untuk melakukan konstruksi dalam kategori yang cukup terstruktur. Misalnya, Synthetic Differential Geometry memiliki model dalam topoi yang berisi...
Saya ingin tahu apakah decidability of equality dari dua bukti decidable dari proposisi yang sama dapat dibuktikan tanpa aksioma tambahan dalam Calculus of Inductive Constructions. Secara khusus, saya ingin tahu apakah ini benar tanpa ada aksioma tambahan dalam