package coq-bertrand

  1. Overview
  2. No Docs
Correctness of Knuth's algorithm for prime numbers

Install

Dune Dependency

github.com Edit opam file Versions (8)

Authors

  1. L
    Laurent Théry <>

Maintainers

  1. M
    matej.kosik@inria.fr

Sources

v8.5.0.tar.gz
md5=d7ed1b44196c96be0b55fc4fb3967d74

Description

A proof of correctness of the algorithm as described in `The Art of Computer Programming: Fundamental Algorithms' by Knuth, pages 147-149

Tags

keyword:knuth's algorithm keyword:prime numbers keyword:bertrand's postulate category:Mathematics/Arithmetic and Number Theory/Number theory category:Computer Science/Decision Procedures and Certified Algorithms/Correctness proofs based on external tools category:Miscellaneous/Extracted Programs/Arithmetic date:2002

Published: 07 Jun 2016

Dependencies (2)

  1. coq >= "8.5" & < "8.6~"
  2. ocaml

Dev Dependencies

None

Used by

None

Conflicts

None