Presentation laddar. Vänta.

Presentation laddar. Vänta.

Kan datorer bevisa matematiska teorem? Mikael Åsberg & Amir Shariat.

Liknande presentationer


En presentation över ämnet: "Kan datorer bevisa matematiska teorem? Mikael Åsberg & Amir Shariat."— Presentationens avskrift:

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 Automatiserad teorem bevisning Automatiserad bevis kontroll ResolutionTableauxKnuth-Bendix...

5 Resolution Har länge varit dominant inom ATB Indirekt härledning Satser är på KNF Sökalgoritmer

6 Resolution fort. S2 S5 S6 S2 S5

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


Ladda ner ppt "Kan datorer bevisa matematiska teorem? Mikael Åsberg & Amir Shariat."

Liknande presentationer


Google-annonser