{"entities":{"Q2474859":{"pageid":2485602,"ns":120,"title":"Item:Q2474859","lastrevid":73468488,"modified":"2026-04-14T16:06:43Z","type":"item","id":"Q2474859","labels":{"en":{"language":"en","value":"A note on Gr\u00f6bner bases and Berlekamp's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5245521"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$D4BF57BD-274D-49A6-A439-EEE90346AEFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"212c397663a8217774080f77321ea5984ba3bb93","datavalue":{"value":{"text":"A note on Gr\u00f6bner bases and Berlekamp's algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2474859$1456D7F9-97CA-4058-8182-683717960DEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0aa44d35e62f7449ca67dfb1621ef3480e9ed55a","datavalue":{"value":"1137.13019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$0AC0DD3F-62A9-4E3A-BF58-0AE7F11444A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acab808a6972f68f2e7b7d26d427846b08fd9ffd","datavalue":{"value":{"entity-type":"item","numeric-id":417512,"id":"Q417512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$827C1467-5882-4B36-9AFC-8E6C776AC683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1324e0a5db7963679ba50f0ef3f33006b70feb98","datavalue":{"value":{"entity-type":"item","numeric-id":417513,"id":"Q417513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$C03574F3-B4F9-42FD-B151-6EB3AA1838B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$0FB63F81-13BD-479F-BDA4-58472105952E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf82d0ee1f43b6e127707e975562f6a0a8754bd6","datavalue":{"value":{"time":"+2008-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2474859$9F56BCA0-A787-48CD-8DDA-5D91C01DACF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b6a2c3ab831baa75889873bb7f8fc591af0d5b14","datavalue":{"value":"The factorization of polynomials over finite fields plays an important role in many topics of mathematics: cryptography, number theory and coding theory.  The paper under review deals with the factorization of square-free polynomials in one variable over finite fields by using Gr\u00f6bner bases. In general, factorization methods existing in present time can be classified in two parts perfectly distinguished: deterministic techniques [for instance see \\textit{E. Berlekamp}, Bell Syst. Tech. J. 46, 1853--1859 (1967; Zbl 0166.04901) and \\textit{H. Niederreiter}, Math. Comput. 62, 819--830 (1994; Zbl 0797.11092)] and probabilistic techniques [see for example \\textit{E. Kaltofen} and \\textit{V. Shoup}, Math. Compt. 67, No. 223, 1179--1197 (1998; Zbl 0902.11053)]. The interest of this article is centered on Berlekamp's algorithm. This algorithm provides the factorization of a square-free polynomial. The use of Gr\u00f6bner bases to factorize polynomials is not the first. Indeed, for bivariate polynomials, see \\textit{M. Noro} and \\textit{K. Yokoyama} [in: ISSAC 2002. Proc. 2002 inter. symp. on symbolic and algebraic computation, Lille, France, 2002, 200--206 (2002; Zbl 1072.68690)]. Here the aim is to use Gr\u00f6bner bases to obtain the greatest common divisors needed to apply Berlekamp's algorithm.  A \\texttt{Maple} package which calculates the factorization of a square-free polynomial in one variable over a finite field using this kind of techniques is shown. Moreover, some interest examples are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474859$0A4E95CF-0E21-4B13-ABC3-455BBEC9F390","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"41732ede9ded7e512a785c84588afcb92d4245fd","datavalue":{"value":{"entity-type":"item","numeric-id":311486,"id":"Q311486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$728CDCBA-FFE0-4A2C-8E94-DFF3DBEAB3C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$CFE36FCE-4E8E-4E34-A6B7-BE3A15C5D436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$56782B1C-67D1-420B-B9AC-9F2D2111A46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$11E975AB-013B-4B3F-8010-B0A442C58D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$ED655B27-A70F-40A4-B688-447751DD7CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$42C29301-71F1-4E1B-888F-409601C01218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$7B7F5790-CADA-4465-B8C3-A8BEA11D2DAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a526dc1b25ff655910344008d332d38877747129","datavalue":{"value":"5245521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$CED53C67-E57D-410A-A666-93723F38FEA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2da93c39af03caab375da15c75b6c27fee60f16","datavalue":{"value":"factorization of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474859$2D475ECA-F661-42D3-BE75-18B122155B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99c239dc77a316f7da47f9d2d7c645993f6cd8d7","datavalue":{"value":"Gr\u00f6bner bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474859$E2FDDAC7-6555-478A-8EDC-E079E4B4B2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474859$0A86A5ED-9501-4C9A-948B-D547F6A667A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d46ed5b64a846ccb5a34c3785aec24525a761164","datavalue":{"value":"square-free polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2474859$E5AEC091-9933-40B9-A856-883099F657C8","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$701EB86A-CD63-4FC4-8548-AE9DE0B805C9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$70085599-59F5-4356-A04C-547659874EF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78add9b1bf6be3badac81713058ced20f5d581a2","datavalue":{"value":"https://doi.org/10.1016/j.amc.2007.05.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q2474859$776F313B-EEEA-4A35-8AE5-ED0E152EFF0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe4428492f9fe5e8fddcf86916b0e01c587893cb","datavalue":{"value":"W1999205805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$43D1AEEA-95BE-43C8-B500-C834EFC0B8CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f259479a384f8ecfe337d79512b22e03f359c6b3","datavalue":{"value":{"entity-type":"item","numeric-id":5550483,"id":"Q5550483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$79AEED3C-59C4-4E1B-87AE-2CEE2552C894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ceef5307961d7894eb83c6ef5e3560792b4f1dd","datavalue":{"value":{"entity-type":"item","numeric-id":5659665,"id":"Q5659665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$AF34B5C4-1CD5-4823-96B1-AD84D945A2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3507bc1e5efaa9ea0c9803698b80aa75c615b8","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$1D6CE498-B40D-47B7-A233-169E5711AAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$5152708D-C1FF-40A2-8DD1-23F349AFF63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9af440e6a94ef3a2da36f303d778d289484f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1911939,"id":"Q1911939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$5C7065BF-CDB2-4503-8694-D8B2CE1EABDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ba154389a204d2fe13cce852c6d6422d7912c2","datavalue":{"value":{"entity-type":"item","numeric-id":4023676,"id":"Q4023676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$C0AF182E-36CE-4638-B490-D7B378D6F479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90510f4dee0b4cb63a1b6cecd2f7aa83f934cd29","datavalue":{"value":{"entity-type":"item","numeric-id":4396457,"id":"Q4396457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$AF363268-206F-4D96-9294-CC0AD00970CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eeaa7dfd1d5aa46fe4ef30cb5d8e2f1a04648ae","datavalue":{"value":{"entity-type":"item","numeric-id":4507801,"id":"Q4507801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$C91961A7-B442-4890-B45A-E28C5B5A41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d6a42e9c0843d8d55d1be1e1c1ccedd9d136e32","datavalue":{"value":{"entity-type":"item","numeric-id":1821556,"id":"Q1821556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$124F6F4C-5218-4EA3-A23D-407299999D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52f6e9ecd6a803053befc3beb814bd821d7fc6cc","datavalue":{"value":{"entity-type":"item","numeric-id":4292068,"id":"Q4292068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$CCF06D71-2687-419A-8670-4BE8600ED63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf57389b589f69d55d2a4776a2ad61fa38a303ea","datavalue":{"value":{"entity-type":"item","numeric-id":4660704,"id":"Q4660704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$0E8F9752-EB57-42AF-B153-CD5794A33E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d535030ec08de6e93e11b397aea8164357a189d0","datavalue":{"value":{"entity-type":"item","numeric-id":2366168,"id":"Q2366168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$78568F67-D709-4FBA-B3C3-A41551D453D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0db1e41f1ba5320b64a87340e0bdcecdbd1fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4248250,"id":"Q4248250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2474859$8496557F-933A-473F-9C6C-038F9F3F0D42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a3c039cf7324865b106e9713fd48c69d7a4cd5e","datavalue":{"value":"10.1016/J.AMC.2007.05.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2474859$AB2A89B9-5A49-4208-9C7B-B2A89C59F83F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6828b077c1c712692c2dcb1843ff567adb7dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5389511,"id":"Q5389511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f008b06a0b73e345d28609976b22c7145bd4dba1","datavalue":{"value":{"amount":"+0.833184540271759","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2474859$C9924A12-6D3B-4A9A-9858-B9C61C72E6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53625d0eebb5e8236376485cd22d90d39849a3ba","datavalue":{"value":{"entity-type":"item","numeric-id":4325734,"id":"Q4325734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c36a36a0e7677daf03b5fb321ab3e08957f521","datavalue":{"value":{"amount":"+0.8240289092063904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2474859$8DAB4914-CAE2-4873-83BD-9D62A7FA70A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a222132d8dddb2bf3793e588956833bf878c2005","datavalue":{"value":{"entity-type":"item","numeric-id":4892927,"id":"Q4892927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7bdaf1ea88240ab0b431dc4782ade5159a37dd","datavalue":{"value":{"amount":"+0.7742121815681458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2474859$C8CB8945-28E1-455D-9C13-539FB3E37511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9cbd7592ad8e29021d30289af2edb2d8019bf3a","datavalue":{"value":{"entity-type":"item","numeric-id":4238960,"id":"Q4238960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382fbd4beb14166f6bdaba9cd063ca0e6756aec4","datavalue":{"value":{"amount":"+0.7738044857978821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2474859$E61D60A3-C60D-463D-BDAE-CD51FA3AC7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c79717a104add854932b80a722cc4dadb0a796","datavalue":{"value":{"entity-type":"item","numeric-id":1127311,"id":"Q1127311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf31b2dac1e9911d660d0f3ce7c42669aefe12e1","datavalue":{"value":{"amount":"+0.7710038423538208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2474859$FE7A7A49-306F-4AEF-A52B-0A8DA1873599","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Gr\u00f6bner bases and Berlekamp's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Gr%C3%B6bner_bases_and_Berlekamp%27s_algorithm"}}}}}