{"entities":{"Q1311315":{"pageid":1322065,"ns":120,"title":"Item:Q1311315","lastrevid":47218873,"modified":"2026-01-01T01:19:43Z","type":"item","id":"Q1311315","labels":{"en":{"language":"en","value":"Connections between the algorithms of Berlekamp and Niederreiter for factoring polynomials over \\(\\mathbb{F}_ q\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 484439"}},"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":"Q1311315$EF7E3149-E6DF-4D20-BAFD-F8EA90D2AC5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2e65c53a2ad16770b3e03eb8edebba37d64cd2d","datavalue":{"value":{"text":"Connections between the algorithms of Berlekamp and Niederreiter for factoring polynomials over \\(\\mathbb{F}_ q\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1311315$DBCFF5E0-40B7-4229-8F76-2D2AA68D9029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a2f2a574495c02276aeb38a0c4dab67bc28dbeb","datavalue":{"value":"0845.11041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$FF70779F-6A51-4886-8A94-9BE2DEA09273","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527a9f64f76dba6b1a16fbd8863d2faa33d9ac98","datavalue":{"value":"10.1016/0024-3795(93)90238-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$4D72C404-454B-4839-A566-D28B6EBAA090","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89f1407edaab38ebf02e572d194887a87f8fe47f","datavalue":{"value":{"entity-type":"item","numeric-id":165856,"id":"Q165856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311315$84050E10-6823-4B0E-93B5-DCFE5108136A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311315$091C1B0B-AF81-46C7-8895-94FD6063B703","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15fa3188196aefea84f6462425e97b4e901cf50","datavalue":{"value":{"time":"+1994-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1311315$AD6618EC-299A-4144-A0D9-9C852801E431","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b2269bed72081e3995bcd6b790dcd64f7cdd8c9","datavalue":{"value":"Let \\(F_q\\) be the finite field with \\(q\\) elements and \\(f\\in F_q[X]\\) be a monic polynomial of degree \\(d\\geq 1\\). Assume \\(f\\) to be square-free, \\(f= g_1\\cdots g_m\\), \\(g_i\\) irreducible, and note that \\({\\mathcal A}_f+ F_q[X]/(f)\\) is a direct sum with each summand isomorphic to an extension field of \\(F_q\\). Let \\(e_i\\in {\\mathcal A}_f\\) be such that \\(\\{e_1+ (f),\\cdots, e_m+ (f)\\}\\) form primitive orthogonal idempotents in \\({\\mathcal A}_f\\). Define  \\[ {\\mathcal D}_f= \\langle e_1+ (f),\\cdots, e_m+ (f)\\rangle_{F_q}\\leq {\\mathcal A}_f. \\]  The method of Berlekamp for factoring polynomials reduces the problem to a solution of linear equations. The more recent method of Niederreiter is based on the analysis of certain differential equations in the field of rational functions \\(F_q(X)\\). It is shown here that the solution spaces of both algorithms are isomorphic, both producing a basis of the algebra \\({\\mathcal D}_f\\). The fact can be used to produce a procedure combining the benefits of both methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$B58B9DB4-0CA6-47BA-99A1-BD34BC8B1CA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$810456BB-A0D0-40A1-AD55-00C8C64E698E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"20afa916015e6219375b9937ece6e51d63990b6f","datavalue":{"value":"11Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$FCAE1B7D-0277-4647-898D-6DB6026C784C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$A5CCE505-AFAE-441D-8235-ED80118366BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"415870065aaf4987f44b9cd31e6bd194d829fac3","datavalue":{"value":"484439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1311315$B2928B5F-D53A-43C0-B303-D62289B301A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2e92a926594d101b2543bcdf741b909cebc6be","datavalue":{"value":"polynomials over finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$638FF2BC-AF3E-4CCB-A0AB-DA4FC12E65B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e81a4f5726a23848f118d895500c599fa81e9494","datavalue":{"value":"Berlekamp method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$C3B9D402-B766-4C4A-B4C7-D7251A780B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3510e79469c01bdee6e013c287cb1ed28e347f88","datavalue":{"value":"Niederreiter method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$4D64AF24-C269-4EDD-BC05-A51622AF4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fb262bec60db9f7695cfe6451dc0c5cc6aa643e","datavalue":{"value":"factoring polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$9EF581B2-6AF6-4E6F-83CF-A905C37852A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1311315$1C78D6C7-C81E-4EF7-B30B-E37D8CD8E28C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311315$ABD3D270-CA19-4AC5-A841-A78EB1536251","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":"Q1311315$FD2B9A46-1BBF-4E1F-B5B3-32668D114332","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":"Q1311315$705F319B-B24F-4FB6-83CA-AEF213E24C32","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":"Q1311315$C3FF37F3-9510-494D-98D8-F5623F5715B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3d1b78cb19f621ae1a5a0137d6f3180c2bc68b","datavalue":{"value":{"entity-type":"item","numeric-id":2366271,"id":"Q2366271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311315$73F85203-44EE-46E2-BA66-F4EA6EDA129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5820ca9ef686d619971e4eaa41236b8246a437","datavalue":{"value":{"entity-type":"item","numeric-id":1311328,"id":"Q1311328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1311315$DDD72B05-F683-4065-8492-3CF43A4F9168","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b8ee02306344a480137e0f10bb2e20ed5f74e6","datavalue":{"value":{"entity-type":"item","numeric-id":4718158,"id":"Q4718158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0184c1ae4cad48901584aa16b5b5d0c85a8aef79","datavalue":{"value":{"amount":"+0.8759351372718811","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":"Q1311315$09002675-A342-46F4-9636-1FFADB13456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53abb0f7610e14050d397a4eaf8bdd2613097051","datavalue":{"value":{"entity-type":"item","numeric-id":1842604,"id":"Q1842604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1813fa20affb5a199358296ded07b4ec168854","datavalue":{"value":{"amount":"+0.8752415776252747","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":"Q1311315$49765793-0F55-4603-A183-6705899B72ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbcb31b1f2d29ea553263e042f9ecdffdbda6c10","datavalue":{"value":{"entity-type":"item","numeric-id":4314359,"id":"Q4314359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17fb3a22a51a216872020e89eac97189661a98e","datavalue":{"value":{"amount":"+0.859512448310852","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":"Q1311315$5CE97899-49F7-44A0-9CD0-54B8E31A8F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664a5ad81b6b0b3baf1ff04aa3f3c8cd9bee3776","datavalue":{"value":{"entity-type":"item","numeric-id":4314373,"id":"Q4314373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0c4c838ab0761f183993b8c45f06b599b65a6d","datavalue":{"value":{"amount":"+0.8574796915054321","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":"Q1311315$E7A39374-6FA2-4A7D-9906-F4247BB944D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed33622e2dcaf9273b42ff93d2d1f9ce4bb4807d","datavalue":{"value":{"entity-type":"item","numeric-id":4367599,"id":"Q4367599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"604d4dc657994471d7aafb1119701ddd68f578c5","datavalue":{"value":{"amount":"+0.8373182415962219","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":"Q1311315$D27B86E5-3F04-4DF8-9799-060F5A6A9D0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1311315","badges":[]}}}}}