Ladda ner presentationen
Presentation laddar. Vänta.
1
Kan datorer bevisa matematiska teorem?
Mikael Åsberg & Amir Shariat
2
Överblick Historia Struktur Resolution Indirekt härledning Slutsats
3
Historia Robbins hypotes: olöst i 60 år
Argonne National Laboratory, Illinois Strategier McCunes program: EQP Oläsligt bevis
4
Struktur Artificiell intelligens Automatiserad resonering
teorem bevisning Automatiserad bevis kontroll Resolution Tableaux Knuth-Bendix . . .
5
Resolution Har länge varit dominant inom ATB Indirekt härledning
Satser är på KNF Sökalgoritmer
6
Resolution fort. S1 S2 S3 S4 R - regeln S5 S6 S1 S2 S2 S3 S4
7
Indirekt härledning Visa en sats Anta att den är falsk
Härled en motsägelse Satsen är inte falsk, alltså sann
8
Indirekt härledning fort.
Exempel: Premiss: X är ett äpple eller ett päron. Premiss: X är inte ett äpple. Slutsats: X måste vara ett päron. Bevisa ”X är inte ett päron” är falskt. Alltså är X ett päron.
9
Slutsats Ja, men det beror på… Problemformulering Läsbarhet
Övervakning Expertis
Liknande presentationer
