research
∙
10/11/2022
A Formalisation of a Fast Fourier Transform
This notes explains how a standard algorithm that constructs the discret...
share
research
∙
03/09/2022
Primality Tests and Prime Certificate
This note presents a formalisation done in Coq of Lucas-Lehmer test and ...
research
∙
03/03/2022
A Formalisation of Algorithms for Sorting Network
This notes explains how standard algorithms that construct sorting netwo...
research
∙
04/30/2019
Quantitative continuity and computable analysis in Coq
We give a number of formal proofs of theorems from the field of computab...
research
∙
10/29/2018
Formal Proofs of Tarjan's Algorithm in Why3, Coq, and Isabelle
Comparing provers on a formalization of the same problem is always a val...
research
∙
09/06/2017