{"id":16313503,"url":"https://github.com/thery/grobner","last_synced_at":"2025-03-22T20:35:29.845Z","repository":{"id":64016803,"uuid":"43119122","full_name":"thery/grobner","owner":"thery","description":"A fornalisation of Grobner basis in ssreflect","archived":false,"fork":false,"pushed_at":"2023-11-03T13:25:44.000Z","size":92,"stargazers_count":12,"open_issues_count":1,"forks_count":3,"subscribers_count":2,"default_branch":"master","last_synced_at":"2024-10-11T21:51:26.827Z","etag":null,"topics":["coq","coq-formalization","grobner-basis","mathcomp","polynomial"],"latest_commit_sha":null,"homepage":null,"language":"Coq","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"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":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null}},"created_at":"2015-09-25T08:10:39.000Z","updated_at":"2024-09-20T03:37:22.000Z","dependencies_parsed_at":"2023-01-28T23:15:58.763Z","dependency_job_id":"51a33901-068e-45cb-98cf-a4855d660801","html_url":"https://github.com/thery/grobner","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fgrobner","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fgrobner/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fgrobner/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/thery%2Fgrobner/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/thery","download_url":"https://codeload.github.com/thery/grobner/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":221839349,"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":["coq","coq-formalization","grobner-basis","mathcomp","polynomial"],"created_at":"2024-10-10T21:51:25.134Z","updated_at":"2025-03-22T20:35:29.553Z","avatar_url":"https://github.com/thery.png","language":"Coq","funding_links":[],"categories":[],"sub_categories":[],"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# Grobner\n\n[![Docker CI][docker-action-shield]][docker-action-link]\n\n[docker-action-shield]: https://github.com/thery/grobner/actions/workflows/docker-action.yml/badge.svg?branch=master\n[docker-action-link]: https://github.com/thery/grobner/actions/workflows/docker-action.yml\n\n\n\n\nA fornalisation of Grobner basis in ssreflect.\nIt contains one file\n\n``grobner.v``\n\nIt defines\n\n```coq\nFrom mathcomp Require Import all_ssreflect all_algebra.\nFrom SsrMultinomials Require Import ssrcomplements freeg mpoly.\nFrom mathcomp.contrib.grobner Require Import grobner.\n\nPrint ideal.\n\n(*\nideal =\nfun (R : ringType) (n : nat) (L : seq {mpoly R[n]}) (p : {mpoly R[n]})\n  =\u003e\n  exists t, p = sum_(i \u003c size L) t`_i * L`_i\n*)\n\n(* it is decidable *)\n\nCheck idealfP.\n(*\nidealfP\n     : forall (R : fieldType)  (n : nat) (p : {mpoly R[n]})\n              (l : seq {mpoly R[n]}),\n       reflect (ideal l p) (idealf l p)\n*)\n```\n\n## Meta\n\n- Author(s):\n  - Laurent Théry\n- License: [MIT License](LICENSE)\n- Compatible Coq versions: 8.19 or later\n- Additional dependencies:\n  - [MathComp ssreflect 2.3 or later](https://math-comp.github.io)\n  - [MathComp algebra 2.3 or later](https://math-comp.github.io)\n  - [MathComp Multinomials 2.3 or later](https://github.com/math-comp/multinomials)\n- Coq namespace: `grobner`\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/grobner.git\ncd grobner\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%2Fgrobner","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fthery%2Fgrobner","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fthery%2Fgrobner/lists"}