coq-big-o
A general yet easy-to-use formalization of Big O, Big Theta, and more based on seminormed vector spaces.
AI summary
Big Complexity Notation
Provides a formalization of Big O and related notations in Coq
- stars
- 35
- forks
- 1
- watching
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Number library
A Coq library providing support for arbitrarily large numbers
Bitset library
A formalization of bitset operations in Coq with extraction to OCaml native integers.
Symmetric functions library
An algebraic combinatorics library formalized in Coq, providing a comprehensive set of functions and theories for symmetric functions.
Probability library
A Coq-based probability theory library providing results and definitions for discrete probability, measure theory, and probabilistic choice monads.
Graph algorithm formalization
Formalization of Tarjan and Kosaraju's strongly connected component algorithm in Coq for finite graphs.
Proof automation library
A Coq library demonstrating design patterns for automated proof automation and canonical structures
Combinatorics library
Formalizes algebraic combinatorics and symmetric functions in Coq.
Real number theory
A formalization of Dedekind reals numbers in the Coq programming language
Formalism library
A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination.
Tree function
A Coq implementation of Harvey Friedman's tree(n) function and its properties related to homeomorphic embedding.
Math investigations
Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory.
Math library
A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics
Geometry library
A formalization of geometry using the Coq proof assistant.
Number theory formalism
Formalizing mathematical theorems from Hardy's book in Coq to create a rigorous and reproducible formalization of number theory
