Formalising Szemerédi's Regularity Lemma and Roth's Theorem on Arithmetic Progressions in Isabelle/HOL.
Chelsea EdmondsAngeliki Koutsoukou-ArgyrakiLawrence C. PaulsonPublished in: J. Autom. Reason. (2023)
Keyphrases
- theorem prover
- natural deduction
- intuitionistic logic
- inference rules
- theorem proving
- first order logic
- higher order logic
- cut elimination
- constraint qualification
- johnson lindenstrauss
- sequent calculus
- optimality conditions
- von neumann
- search algorithm
- arithmetic operations
- linear logic
- neural network
- formal methods
- floating point
- karush kuhn tucker
- pairwise
- case study