SORU
25 Ocak 2009, Pazar


Neden't programları ispat edilebilir?

Neden bir bilgisayar programı matematiksel bir ifadesi olarak kanıtlanabilir mi? Matematiksel bir kanıt henüz daha çok delillerle ve aksiyomlar üzerine inşa olan diğer deliller, inşa - bu gerçekleri gerçekleri olarak kendiliğinden açık tutun.

Bilgisayar programları böyle bir yapı yok gibi. Eğer bir bilgisayar programı yazıyorsanız, nasıl önceki kanıtlanmış eserleri alıp programınızı gerçeği göstermek için kullanabilirsiniz. Hiçbiri beri var olamazsın. Ayrıca, programlama aksiyom nedir? Alan çok atom gerçekleri?

Yukarıda iyi bir cevabım yok. Ama yazılım sanat ve bilim, çünkü kanıtlanamaz gibi görünüyor. Nasıl bir Picasso kanıtlamak mı?

CEVAP
25 Ocak 2009, Pazar


Deliller are programlar.

Program Formal verificationbüyükaraştırma alanı. Örneğin (bkz, the group at Carnegie Mellon.)

Çok karmaşık programlar teyit edilmiştir; örneğin, bu kernel written in Haskell bkz.

Bunu Paylaş:
  • Google+
  • E-Posta
Etiketler:

YORUMLAR

SPONSOR VİDEO

Rastgele Yazarlar

  • Chilla Frilla™

    Chilla Frill

    7 Aralık 2006
  • Helder Barreto

    Helder Barre

    22 Mayıs 2006
  • Snazzy Labs

    Snazzy Labs

    9 Aralık 2008