Saya tahu sedikit teori tipe dependen. Dari wikipedia: Tipe dependen adalah tipe yang definisinya tergantung pada suatu nilai. Dan dari mata kuliah teori Type saya, saya ingat bahwa tipe dependen adalah: Keluarga jenis diindeks oleh suatu tipe. Tetapi saya memiliki kebingungan tentang...
Kami memiliki logika Hoare. Mengapa masih mungkin bahwa suatu algoritma itu benar tetapi tidak ada bukti bahwa itu benar? Misalkan algoritma dinyatakan dalam C. Kemudian kita dapat berdebat langkah demi langkah bahwa itu melakukan apa yang seharusnya dilakukan. Jadi pertanyaan saya adalah:...
Dalam diskusi seputar pertanyaan ini , Gilles menyebutkan dengan benar bahwa bukti kebenaran suatu algoritma yang menggunakan array harus membuktikan bahwa tidak ada akses array di luar batas; tergantung pada model runtime, ini akan menyebabkan kesalahan runtime atau akses ke elemen...