Birçok insan gibi ben de Mathematica ve Maple gibi bir matematiksel yazılım kullanıcısıyım. Ancak, böyle bir yazılımın size uyarı vermeden yanlış yanıtı verdiği birçok durum yüzünden giderek daha fazla hayal kırıklığına uğradım. Basitten operasyonların her türlü gerçekleştirirken oluşabilir toplamlar için optimizasyon diğer birçok örnekler arasında.
Bu ciddi sorun hakkında neler yapılabileceğini merak ediyorum. İhtiyaç duyulan şey, kullanıcının verilen bir cevabın doğruluğunu doğrulamasına izin vermenin bir yoludur, böylece söylenenlere biraz güvenir. Eğer bir matematik meslektaşından bir çözüm alacak olsaydı, oturup oturup çalışmalarını gösterebilirdi. Ancak bu, bir bilgisayarın çoğu durumda yapması mümkün değildir. Bilgisayar bunun yerine size yanıtlarının doğruluğunun basit ve kolay kontrol edilebilir bir tanıkını verebilir mi? Kontrolün bilgisayar tarafından yapılması gerekebilir, ancak umarım kontrol algoritmasını kontrol etmek, tanığı üretmek için algoritmayı kontrol etmekten çok daha kolay olacaktır. Bu ne zaman yapılabilir ve bunun tam olarak nasıl resmileştirilebileceği
Özetle sorum şu.
En azından teorik olarak, matematiksel yazılım için, istediğiniz cevabın yanında kısa bir kontrol kanıtı sağlamak mümkün olabilir mi?
Bunu hemen yapabileceğimiz önemsiz bir durum, elbette tamsayıların veya klasik NP-tam problemlerinin çoğunun (örn. Hamilton devresi vb.) Çarpanlarına ayrılması içindir.