Bilgisayar tarafından bulunan kanıtlar

11

1996 yılında uzun süredir devam eden bir sorun bilgisayar tarafından çözüldü; Yani, Robbins cebiri ve Boolean cebiri aynıdır. Kanıt, otomatik bir teorem uzmanı tarafından bulundu.

Ayrıca, Dört renk teoreminin bilinen kanıtı bilgisayar tarafından üretilen bileşenler içerir.

Bu sorunun amacı, bilgisayar tarafından (tamamen veya kısmen) bulunan kanıtları listelemektir (bilinen tek kanıt mı yoksa ilk kez keşfedilen kanıt mı ).

soft-question  big-list  proofs  automated-theorem-proving 
— Mehdi Cheraghchi
kaynak
2
Bazı düzensiz sonlu basit gruplar ( Lyons grubu gibi ilk önce bir bilgisayar kullanılarak inşa edildi, yani varlık kanıtları (kısmen) bilgisayar tarafından üretildi.
— Jp
— adrianN
IMHO "bulunan" ve "işaretli" arasında daha dikkatli bir şekilde ayırmanız gerekir. Gonthier ve ark .'nın kanıtı kesinlikle bir bilgisayar tarafından bulunamamıştır.
— gallais
1
güzel bir soru ama ne yazık ki neredeyse nerede & nasıl bilgisayarlar bir thm kanıtlamak yardımcı oldu
— vzn
— Petr Pudlák

Yanıtlar:

10

Bu daha çok bir meta cevaptır, çünkü listelerin bir listesidir.

  1. Doron Zeilberger gazeteleri . Matematikçidir ve bilgisayarı sonuçların elde edilmesinde bilgisayarın rol oynadığı tüm gazetelerde Shalosh B. Ekhad yazarında yer almaktadır.

  2. Georges Gonthier'in çalışması . Dört renk teoreminin makine tarafından kontrol edilen bir kanıtı tasarladı ve son zamanlarda Feit-Thompson teoremi üzerinde çalışıyor. Son zamanlarda Tek Düzen Teoreminin resmileştirilmesini tamamladı.

  3. Resmi Kanıtlar Arşivi, Isabelle ile kontrol edilen kanıtları içerir ve algoritmalar, Gauss-Jordan teoremi, bazı düzen teorisi, kategori teorisi ve daha birçok klasik sonuç için doğruluk teoremleri içerir.

  4. 100 Teoremlerin resmileştirilmesi , bazı ünlü teoremlerin makine tarafından kontrol edilen kanıtlarını içerir.

— Vijay D
kaynak
1
Teşekkürler. Sorumun, keşiften sonra bilgisayarlar tarafından doğrulanan / onaylanan kanıtlarla veya bir bilgisayarın onları türleyen bir rol oynadığı sonuçlarla (elbette araştırmalarımızda bilgisayarları kullandığımız, ancak sonunda bağımsız bir matematiksel ile sonuçlandığına dair endişe olmadığını açıklığa kavuşturmalıyım. diyemeyeceğimizin bir kanıtı bilgisayar tarafından "türetildi"). Kanıtları bir bilgisayar tarafından (tamamen veya kısmen) oluşturulan varsayımları arıyorum .
— Mehdi Cheraghchi
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.