{"entities":{"Q2366271":{"pageid":2377014,"ns":120,"title":"Item:Q2366271","lastrevid":43951590,"modified":"2025-11-18T11:35:37Z","type":"item","id":"Q2366271","labels":{"en":{"language":"en","value":"A new efficient factorization algorithm for polynomials over small finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 223585"}},"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":"Q2366271$5F81729D-B6C2-4178-8FBB-C9445999DAFB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6d080eed2b1b83ba53b8de1bd5292a76d9a1903","datavalue":{"value":{"text":"A new efficient factorization algorithm for polynomials over small finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2366271$2F4724BC-4901-419F-8FB4-2405D2552338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fbc9bae6eae50ef0537c04c33fc6e7ae3cacddc","datavalue":{"value":"0776.11070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$2CDEB3F6-F93F-4A7D-AEEE-CDBCA57B2F3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5463af5b0774a16de599b2f8591f920a1a76bc4","datavalue":{"value":"10.1007/BF01386831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$DEABF103-9493-4CE5-B88C-ED0F26395424","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e71b1a810c94176f33b214acd409208085d409e4","datavalue":{"value":{"entity-type":"item","numeric-id":162945,"id":"Q162945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$4080C5C7-B394-44D1-89F2-E09DE669A79A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2366271$7B4AAD82-B85B-4B73-B6CA-DA7E88C16895","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1655fe1fbb40652a43ae47406a44e268cfbb149b","datavalue":{"value":"A new factorization algorithm for polynomials over finite fields is given. The differential equation \\(y^{(p-1)}+y^ p=0\\) of order \\(p-1\\) in the rational function field \\(F_ p(x)\\) is considered. It is noted \\(L(y)=y^{(p-1)}+y^ p\\) is a linear operator on the vector space \\(F_ p(x)\\) over \\(F_ p\\) and that the solutions of the equation with a fixed square-free denominator \\(f=g_ 1\\cdots g_ m\\) are given by \\(y=\\sum^ m_{i=1} c_ i(\\dot g_ i/g_ i)\\) with \\(c_ 1,\\dots,g_ m\\in F_ p\\). For \\(y=h/f\\), \\(f\\) of degree \\(d\\), the differential equation can be written \\(f^ p\\Bigl({h\\over f}\\Bigr)^{(p-1)}=-h^ p\\) and both sides are polynomials in \\(x^ p\\). Let \\(M_ p(f)\\) be the \\(d\\times d\\) coefficient matrix of the left side. Then:   Theorem: \\(\\text{rank}\\bigl(M_ p(f)+I_ d\\bigr)=d-m\\). -- It follows that \\(f\\) is of degree \\(d\\) iff \\(\\text{rank}\\bigl(M_ p(f)+I_ d\\bigr)=d- 1\\). The efficiency of this algorithm is considered with special attention being given to the binary case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$4249C659-4B56-4D1E-840C-5E7412C3AA96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$16BBF4DE-D13B-4282-B395-9B6BD62F3DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d379f1f3728661c9d77f930d729b891dd925754","datavalue":{"value":"11Y40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$B11DFCC0-9AB7-4D23-9FB7-FF1F623484ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$A8D1B3F8-5DAB-4517-B3A6-C7AE291C7B86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4641e205aef1b925d8fae56bc1c83f4a694df498","datavalue":{"value":"223585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$20540AFC-E6C2-42D8-9620-BDE54F115640","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7064ef82ea9c24cc188cc115b8094f2c39d0c6cc","datavalue":{"value":"differential equations over rational function fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$176AFE47-1E97-48A0-B41C-B83F27F2AF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f24bea2b69472fe714ec4e165ca9438d7996241","datavalue":{"value":"factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$87BF61E5-7C77-4880-8805-26D78CA7F8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$46AC8A1B-85CC-448C-9EB8-A6481E9DF19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$077E2910-4340-41D3-9E0E-C64B5F30FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2366271$F6414CA4-3A95-4A94-98A5-E7749828AE1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$CF49E28E-5D1D-48A2-8549-60B0D24E9E1C","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":"Q2366271$B01374AD-B6EA-4A53-945A-FBADABBAE0BB","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":"Q2366271$375D57D3-8F70-4802-BAF8-85E7952BCD28","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":"Q2366271$786BA461-D2B3-4DB0-AAEA-9CF1CF6E4D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb34ede96ba491c4d206935e342ed72dc70432a","datavalue":{"value":{"entity-type":"item","numeric-id":3672093,"id":"Q3672093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$318A473E-F523-4651-B13E-7F8EBA473B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$B7E76CB2-D508-4B63-BBE9-002211C956D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$86C8BD70-83EE-4726-AA4C-278D661965AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"712d9ac03d5b4da053ac11f81144419b89ca0ff5","datavalue":{"value":{"entity-type":"item","numeric-id":4186448,"id":"Q4186448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$0E750105-8412-4193-869F-154CCDAA6D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1eb3c4e758e231b94204032cd01f0f4f53ccfe7","datavalue":{"value":{"entity-type":"item","numeric-id":1322768,"id":"Q1322768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2366271$28A52C41-197E-41A6-8AEF-9A56BE22D126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e6da22f3ae070da3ec6849b093582b8aa3c3577","datavalue":{"value":"https://doi.org/10.1007/bf01386831","type":"string"},"datatype":"url"},"type":"statement","id":"Q2366271$076EFD32-B072-4767-BAA0-E3991F8C3B58","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e34cc3c53f16b5efe6224df52ad7f48dff27caf","datavalue":{"value":"W1995704027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2366271$CE077166-5C68-4A9D-B1DA-AC250E3D87ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4404ab5aeaf8663fdbdd0c2ba1076c122e1e84a7","datavalue":{"value":{"entity-type":"item","numeric-id":3955477,"id":"Q3955477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f4cd5a6cb1f0606a8243b618156abfd6b28766","datavalue":{"value":{"amount":"+0.97026354","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$5A51ABA7-0E11-4CBD-8E73-C332A94DA504","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":"35173444c0e4bba23c85230d7d20768d1f90d224","datavalue":{"value":{"amount":"+0.9656139","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$F2F014B9-E95C-43F7-B5EC-A3E5296C7B32","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":"b33c32d8c024d0125bddd248b96d56c94a80f380","datavalue":{"value":{"amount":"+0.9565123","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$12DA9B41-75B6-4BEE-BAA4-FB36977F4DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52da76a5d2ea0982441eec88eea44d6b55affae3","datavalue":{"value":{"entity-type":"item","numeric-id":4237366,"id":"Q4237366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9b5a6ce4c6e797204529ed5c8666966b54fe283","datavalue":{"value":{"amount":"+0.9541893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$D5CA2512-66C2-41D2-B4FA-02927A583473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d0a802f475dd6a99ea88c9234b7a3e79fefeeb","datavalue":{"value":{"entity-type":"item","numeric-id":365855,"id":"Q365855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e02ec034c3685421ce41cc49886ce9f8f67d000","datavalue":{"value":{"amount":"+0.94176894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$BD95B4C5-FFF5-4639-BE6E-45ED50C03DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56d5245fbb7606cbbfb2db183ce61b0055957278","datavalue":{"value":{"entity-type":"item","numeric-id":2712122,"id":"Q2712122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d2beb6f49de4824d2d15300350aaa80adb71510","datavalue":{"value":{"amount":"+0.9388821","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$365AF7B2-7404-4CDE-898F-8A9F1D039AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d8d4f9939eecf39bdc1032605fc7dab26d5fa42","datavalue":{"value":{"entity-type":"item","numeric-id":507150,"id":"Q507150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3a41229553487a83983575f8a4621b7a08d5ff","datavalue":{"value":{"amount":"+0.9342194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$2D609EAF-9302-4788-8E0A-8AD9F9B50759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1f430ca5ad6b6430e87e5014cebaabea87ad18d","datavalue":{"value":{"entity-type":"item","numeric-id":1914167,"id":"Q1914167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc5a529ebff05dea4580dc77aa8f4143444edcc7","datavalue":{"value":{"amount":"+0.93398726","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$67FB1A7A-7AC5-49E8-8BBD-EB8BC54CBD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"006ece1d93a81f9b053b396975dc938821c66d53","datavalue":{"value":{"entity-type":"item","numeric-id":4226960,"id":"Q4226960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d669c17e5dca1ca5d79d67aa145b48df93e8b0fa","datavalue":{"value":{"amount":"+0.9308549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$5EE3E677-2919-4E95-89C1-2C9E3852307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81bfca6bfb59df87fd3544fb18fdad0b2cac525f","datavalue":{"value":{"entity-type":"item","numeric-id":2643570,"id":"Q2643570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3733f1fead4b0efbe3b5a03e335fa27c81cfe8","datavalue":{"value":{"amount":"+0.92456794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2366271$1CF04D68-8B04-4643-8C94-1E90E8413250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2366271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2366271"}}}}}