𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Using Abduction to Compute Efficient Proofs

✍ Scribed by Marcelo Finger


Book ID
108127123
Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
254 KB
Volume
247
Category
Article
ISSN
1571-0661

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Formal and Efficient Primality Proofs by
✍ Olga Caprotti; Martijn Oostdijk πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 546 KB

This paper focuses on how to use Pocklington's criterion to produce efficient formal proof-objects for showing primality of large positive numbers. First, we describe a formal development of Pocklington's criterion, done using the proof assistant Coq. Then we present an algorithm in which computer a