{"id":13804130,"url":"https://github.com/thery/mathcomp-extra","last_synced_at":"2025-03-22T20:35:28.856Z","repository":{"id":42698353,"uuid":"197578463","full_name":"thery/mathcomp-extra","owner":"thery","description":"Extra contribution for mathcomp","archived":false,"fork":false,"pushed_at":"2024-07-04T17:09:42.000Z","size":421,"stargazers_count":5,"open_issues_count":1,"forks_count":2,"subscribers_count":3,"default_branch":"master","last_synced_at":"2024-10-11T21:51:26.969Z","etag":null,"topics":["aks-algorithm","binomial","coq","fourier-transform","lucas-theorem","matroid","primality-test","rsa-algorithm","sorting-algorithms","theorem-proving"],"latest_commit_sha":null,"homepage":"","language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/thery.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2019-07-18T11:59:59.000Z","updated_at":"2024-07-04T17:09:45.000Z","dependencies_parsed_at":"2023-01-22T15:01:09.249Z","dependency_job_id":"2a231583-d31d-4463-881d-8c956a579bb1","html_url":"https://github.com/thery/mathcomp-extra","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fmathcomp-extra","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fmathcomp-extra/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fmathcomp-extra/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fmathcomp-extra/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/thery","download_url":"https://codeload.github.com/thery/mathcomp-extra/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":221839347,"owners_count":16889607,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["aks-algorithm","binomial","coq","fourier-transform","lucas-theorem","matroid","primality-test","rsa-algorithm","sorting-algorithms","theorem-proving"],"created_at":"2024-08-04T01:00:42.302Z","updated_at":"2025-03-22T20:35:28.563Z","avatar_url":"https://github.com/thery.png","language":"Coq","funding_links":[],"categories":["Projects"],"sub_categories":["Libraries"],"readme":"\u003c!---\nThis file was generated from `meta.yml`, please do not edit manually.\nFollow the instructions on https://github.com/coq-community/templates to regenerate.\n---\u003e\n# mathcomp-extra\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n\n[docker-action-shield]: https://github.com/thery/mathcomp-extra/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/thery/mathcomp-extra/actions/workflows/docker-action.yml\n\n\n\n\n\nSome extra material for mathcomp\n\n  [Fibonacci and Lucas numbers](./fib.v)\n\n  [Lower bound of lcm(1, 2, ..., n)](./lcm_lbound.v)\n\n  [Definitions and some properties of matroids](./matroid.v)\n\n  [Rsa algorithm](./rsa.v)\n\n  [More lemmas about polynomials](./more_thm.v)\n\n  [Polynomials modulo](./divpoly.v)\n\n  [Binary gcd](./bgcdn.v)\n\n  [Nth root for natural number](./rootn.v)\n\n  [The aks algorithm](./aks_algo.v)  the algorithm as in Hing Lun Chan's PhD thesis\n\n  [The aks correctness proof](./aks.v)  a transcription of Hing Lun Chan's proof\n\n  [The proof of Lucas theorem for binomial](./digitn.v)\n\n  [A formalisation of 2-player games](./tplayer.v) (in progress)\n\n  [A formalisation of Fast Fourier Transform](./fft.v)\n\n  [More theorems about tuples](./more_tuple.v)\n\n  [A formalisation of sorting network](./nsort.v)\n  \n  [A formalisation of bitonic sort](./bitonic.v) \n  \n  [A formalisation of Batcher odd or even sort](./batcher.v) \n  \n  [A formalisation of Knuth exchange sort](./bjsort.v) \n\n  [A fun puzzle about a tricky integer function](./puzzleFF.v)\n\n  [A port to mathcomp of the elliptic curve of CoqPrime](./elliptic.v)\n\n  [A formalisation of some sudoku solvers ](./sudoku.v)\n \n  [A formalisation of Montgomery reduction ](./montgomery.v)\n\n  [A formalisation of Residue Number System](./rns.v)\n  \n  [Euler Criterion](./euler.v)\n\n  [Trivial fact about the ultra hex number](./ultrahex.v)\n  \n  [Some facts about addition chain](./chain.v)\n\n  [Definition of cycles from list in permutation](./lcycle.v)\n\nA note about sorting network is available [here](https://hal.inria.fr/hal-03585618).\n\nA note about addition chain is available [here](https://hal.science/hal-04971933).\n\n## Meta\n\n- Author(s):\n  - Laurent Théry\n- License: [MIT License](LICENSE)\n- Compatible Coq versions: 8.18 or later\n- Additional dependencies:\n  - [ Hierarchy Builder 1.8.0 or later](https://github.com/math-comp/hierarchy-builder)\n  - [MathComp ssreflect 2.2.0 or later](https://math-comp.github.io)\n  - [MathComp fingroup 2.2.0 or later](https://math-comp.github.io)\n  - [MathComp algebra 2.3.0 or later](https://math-comp.github.io)\n  - [MathComp field 2.3.0 or later](https://math-comp.github.io)\n  - [MathComp zify 1.5.0+2.0+8.16 or later](https://github.com/math-comp/mczify)\n  - [MathComp Algebra Tactics 1.2.3 or later](https://github.com/math-comp/algebra-tactics)\n- Coq namespace: `mathcomp-extra`\n- Related publication(s): none\n\n## Building and installation instructions\n\nTo build and install manually, do:\n\n``` shell\ngit clone https://github.com/thery/mathcomp-extra.git\ncd mathcomp-extra\nmake   # or make -j \u003cnumber-of-cores-on-your-machine\u003e \nmake install\n```\n\n\n\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthery%2Fmathcomp-extra","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthery%2Fmathcomp-extra","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthery%2Fmathcomp-extra/lists"}