Memanfaatkan bukti yang dihasilkan komputer atau dibantu komputer


8

Saya ingat membaca posting blog yang menampilkan dua versi dari bukti yang sama, satu ditulis oleh manusia dan yang lainnya oleh mesin, dan meminta pembaca untuk mengatakan mana yang mana. Mencoba google post lagi, sepertinya saya tidak dapat menemukan kata kunci yang tepat; kebanyakan hal hanya mengarahkan saya ke halaman di komputer yang dihasilkan atau bukti yang dibantu komputer.

Jadi saya bertanya-tanya apakah ada orang lain yang mengingat posting seperti itu, atau lebih baik lagi, dapat mengarahkan saya ke beberapa survei atau materi lain tentang hal ini.

Jawaban:


13

Anda mungkin berpikir tentang pekerjaan Gower dengan Ganesalingam, berdasarkan disertasi MSc yang terakhir (1). Gower membuat blog tentang hal ini di (2) dan tempat-tempat lain, dan mereka telah menulis makalah tentang subjek (3).

Ada pekerjaan lain ke arah itu, misalnya dari komunitas asisten bukti interaktif. Contoh paling terkenal di sini mungkin bahasa Isar (4). Ini adalah bidang penelitian yang cukup aktif, lihat misalnya (5). Saya tahu bahwa ini juga dikejar oleh peneliti yang lebih berorientasi linguistik, tetapi saya tidak memiliki referensi yang berguna.


  1. M. Ganesalingam, Bahasa untuk Matematika .

  2. WT Gowers, Eksperimen tentang penulisan matematika .

  3. M. Ganesalingam, WT Gowers, Pemecah masalah yang sepenuhnya otomatis dengan keluaran gaya manusia .

  4. M. Wenzel, Isabelle / Isar - lingkungan serba guna untuk dokumen bukti formal yang dapat dibaca manusia .

  5. F. Wiedijk, Sintesis Gaya Prosedural dan Deklaratif Teorema Interaktif .


Terima kasih untuk semua petunjuknya. Membaca makalah Ganesalingam dengan Gower, saya tidak merasa sangat yakin dengan intuisi dan metodenya. Beberapa klaim tentang ahli matematika manusia tidak terasa membumi bagi saya, seperti tidak memiliki masalah ledakan kombinatorial. Sepertinya bagi saya ini lebih merupakan kasus bahwa ahli matematika manusia malas mengejar pencarian penuh.
SorcererofDM
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.