If you have a question about this talk, please contact Anand Rao Tadipatri.
Abstract:
In this talk I will present the formalisation of a universal construction of Diophantine equations with bounded complexity in Isabelle/HOL. This is a formalisation of my own work in number theory.
Hilbert's Tenth Problem (H10) was answered negatively by Yuri Matiyasevich, who showed that there is no general algorithm to decide whether an arbitrary Diophantine equation has a solution. I will give an introduction to Hilbert’s Problem and its original solution. Moreover, I will motivate and give the key idea of the stronger version of H10 which we formalised. Finally, I will talk about the various challenges that came up during the formalisation and, more importantly, the insights we drew from formalising our yet-unpublished, unpolished manuscript.
This is joint work with Marco David, Timothé Ringeard, Xavier Pigé, Anna Danilkin, Mathis Bouverot-Dupuis, Paul Wang, Quentin Vermande, Theo Andrée, Loïc Chevalier, Charlotte Dorneich, Eva Brenner, Chris Ye, Kevin Lee, Malte Haßler, Simon Dubischar, Thomas Serafini, Dierk Schleicher and Yuri Matiyasevich.
=== Hybrid talk ===
Join Zoom Meeting https://cam-ac-uk.zoom.us/j/89856091954?pwd=Bba77QB2KuTideTlH6PjAmbXLO8HbY.1
Meeting ID: 898 5609 1954 Passcode: ITPtalk
