Kan datorer bevisa matematiska teorem? Mikael Åsberg & Amir Shariat
Överblick Historia Struktur Resolution Indirekt härledning Slutsats
Historia Robbins hypotes: olöst i 60 år Argonne National Laboratory, Illinois Strategier McCunes program: EQP Oläsligt bevis
Struktur Artificiell intelligens Automatiserad resonering teorem bevisning Automatiserad bevis kontroll Resolution Tableaux Knuth-Bendix . . .
Resolution Har länge varit dominant inom ATB Indirekt härledning Satser är på KNF Sökalgoritmer
Resolution fort. S1 S2 S3 S4 R - regeln S5 S6 S1 S2 S2 S3 S4
Indirekt härledning Visa en sats Anta att den är falsk Härled en motsägelse Satsen är inte falsk, alltså sann
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.
Slutsats Ja, men det beror på… Problemformulering Läsbarhet Övervakning Expertis