Semantiskt driven teorembevisning inom matematik
Forskningsprojekt, 2026
– 2030
Forskare har sedan 50-talet skapat datorprogram som bevisar matematiska teorem. Dessa är kraftfulla och har till och med löst öppna problem inom matematik.Men det finns en stor skillnad mellan hur en människa och en dator bevisar ett teorem. En matematiker utgår ifrån ett teorems mening, experimenterar med och testar olika förmodanden, och tänker mer på den övergripande strukturen än de små detaljerna. En dator däremot förstår inget av teoremets mening och utgår endast ifrån vilka regler finns för att manipulera formeln. Man kan säga att en dator saknar matematisk intuition. Detta leder till att datorprogram har svårt att bevisa mer komplicerade teorem.I detta projekt kommer vi att skapa metoder för teorembevisning som använder teoremets mening i sökprocessen. Datorprogrammet kommer att använda teoremets mening för att hitta förmodanden, planera bevisets struktur och hitta rätta vägen från axiom till teorem.
Deltagare
Nicholas Smallbone (kontakt)
Chalmers, Data- och informationsteknik, Funktionell programmering
Finansiering
Vetenskapsrådet (VR)
Projekt-id: 2025-06153
Finansierar Chalmers deltagande under 2026–2030