[CANCELLED] Real Closed Field and Thom Encoding in Isabelle/HOL
- đ¤ Speaker: Dr Wenda Li (University of Cambridge), Artem Khovanov (University of Cambridge) and Michael Nedzelsky (Diffblue Ltd) đ Website
- đ Date & Time: Thursday 09 March 2023, 17:00 - 18:00
- đ Venue: Centre for Mathematical Sciences MR12, CMS
Abstract
Real closed fields (RCFs) are fields that share many of the same algebraic properties as the field of real numbers. One notable example of RCF is the field of real algebraic numbers, which can be finitely encoded (e.g., as an integer polynomial and a rational interval) and effectively computed. However, RCFs also include non-Archimedean examples, which are fields extended with infinitesimals. Computing numbers on these fields may require using Thom encoding to distinguish polynomial roots with infinitesimal coefficients. In this talk, we will discuss a formalisation of real closed field and Thom encoding in the Isabelle proof assistant. We will also share our experience of utilising the types-to-sets framework in an ongoing proof that demonstrates the equivalence between different definitions of RCFs.
Series This talk is part of the Formalisation of mathematics with interactive theorem provers series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge talks
- Centre for Mathematical Sciences MR12, CMS
- CMS Events
- Department of Computer Science and Technology talks and seminars
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- DPMMS Pure Maths study groups
- Formalisation of mathematics with interactive theorem provers
- Hanchen DaDaDash
- Interested Talks
- Martin's interesting talks
- School of Physical Sciences
- School of Technology
- Trust & Technology Initiative - interesting events
- yk449
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)



Thursday 09 March 2023, 17:00-18:00