{"entities":{"Q1322768":{"pageid":1333518,"ns":120,"title":"Item:Q1322768","lastrevid":43028380,"modified":"2025-07-17T01:01:10Z","type":"item","id":"Q1322768","labels":{"en":{"language":"en","value":"Factorization of polynomials over finite fields and characteristic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 563552"}},"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":"Q1322768$5DB25BEF-0E64-4558-A4C2-761CC9D01A17","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37ba37670c29cdeda03538bf2af5d13db981491f","datavalue":{"value":{"text":"Factorization of polynomials over finite fields and characteristic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1322768$CDF28984-6D2B-46AA-8496-6A1A73ECE7B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca5aaad22037e4ada6ae58856e100b14ee1f8b9d","datavalue":{"value":"0797.11091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$0BAC4A74-43E9-448D-AA04-FEB4FAC05531","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":"Q1322768$2E089F68-C39B-44E3-84ED-92019747EA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5d646aeb08bb5746fb2fbf6f7037f93f594b1bd","datavalue":{"value":{"entity-type":"item","numeric-id":1322767,"id":"Q1322767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322768$94B10C20-B925-4E2F-8902-4604D459F385","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1322768$4299A403-3303-4583-A566-A0D4EF473AFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1322768$AB31637F-16C0-4A3E-A9CB-61D1C5DF1FCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4f8ef69af6ed397993c81a1b05ad52d3f2d7ea56","datavalue":{"value":"The first author has recently introduced a new algorithm for the efficient factorization of polynomials over finite fields [Appl. Algebra Eng. Commun. Comput. 4, 81-87 (1993; Zbl 0776.11070)]. Several researchers have generalized the algorithm and suggested techniques for speeding it up. It is noted there are two techniques for generalizing the algorithm, by using either normal bases of field extensions or by applying Hasse-Teichm\u00fcller derivatives. This work considers the second techniques using derivatives and shows, in particular, that the linearization step of the general factorization algorithm using these derivatives is feasible for arbitrary finite fields. A general principle for linearizing the factorizing problem for polynomials is introduced which is derived from a certain decimation operator on sequences. The linearization using derivatives is an application of this principle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$42BD84E8-478B-4071-AC3F-B61A11DFDFD2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$AFF6AB77-CDDD-4D27-8E53-18C04E9FEC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$FDDC8798-EDB9-4F7C-87C7-23886C3E983C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9a5f9746c716c4d33d1159ab57018c74119f4c9","datavalue":{"value":"563552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$92D2800F-4032-4E71-9914-CB3FA2AB0C4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2b7e51b71905e4dce2b85d86bd11add2afd0ad5","datavalue":{"value":"polynomial factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$08610028-B8E8-4328-9C81-E285D246964A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9df7c100c184314a10ca4be5b6688af5bb8172e","datavalue":{"value":"linear recurring sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$8191A367-D98A-413B-888E-73F7D01F7D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497fa6c5a4b78bc1cdc903f57bd0588f9c2905fe","datavalue":{"value":"Hasse-Teichm\u00fcller derivatives","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$8D6015F7-78B1-4846-BEFE-EDE1F7DA4D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$B5018209-870A-4F07-80D1-029EE0F6CCAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f24bea2b69472fe714ec4e165ca9438d7996241","datavalue":{"value":"factorization algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$8FE36E8D-1204-4574-9DDC-CD78D5C9B462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1322768$645C2529-89A9-4771-81F3-71117A9643CB","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":"Q1322768$75810AD6-A01E-4E88-87FA-8A40E02B8BD4","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":"Q1322768$EBFC008F-9BAE-43FE-A2E2-742FD61628C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b7cbfdc538b3c003b3955cb2e6f9ec122e0f61d","datavalue":{"value":"https://doi.org/10.1006/jsco.1993.1055","type":"string"},"datatype":"url"},"type":"statement","id":"Q1322768$720159CD-F1A6-4B4B-827F-B0174284690C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ef42a6e4c7c006165a9dcc2ce9bf0a1b0ff7de1","datavalue":{"value":"W2030334833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$B75E03BC-D27C-4B07-A2F8-95C4874354A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c9cd6fbe76062a13544abab07221f6b0755c1c81","datavalue":{"value":"10.1006/JSCO.1993.1055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1322768$1DE0759E-D68A-477E-905F-25CA5773EE3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b8daa7638fb88a13abbb78be3ba49c951f64f8","datavalue":{"value":{"entity-type":"item","numeric-id":661980,"id":"Q661980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57b657b05f2635d1fed325bec44d2db48cae8529","datavalue":{"value":{"amount":"+0.96980923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$5DE23808-97A9-4DF6-9E56-869021F76FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683d8a1d165fc2d1216b9bfe732a7a22c4d2666e","datavalue":{"value":{"entity-type":"item","numeric-id":3795755,"id":"Q3795755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb9e70b1d26004e40e01a0b6bced549118b060b","datavalue":{"value":{"amount":"+0.9667721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$1F673CBA-BBF0-4A49-9E38-739F3BD32104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0654a5bd4877bd377475d2490af05c3aec04a38","datavalue":{"value":{"entity-type":"item","numeric-id":5009083,"id":"Q5009083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb9e70b1d26004e40e01a0b6bced549118b060b","datavalue":{"value":{"amount":"+0.9667721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$79556D1C-88F1-4E82-A923-A3536C7981C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc83329493a5b7c7c0529c64d8a051f16be44695","datavalue":{"value":{"entity-type":"item","numeric-id":1575686,"id":"Q1575686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a30348a05814a6b3930e05fd653cf59bc6f5520","datavalue":{"value":{"amount":"+0.9622842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$EC7C83D6-F74C-4F1F-97F8-2E41578EC36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c84956b95680c7c0907bb3e3d0864cf569eac87f","datavalue":{"value":{"entity-type":"item","numeric-id":4718152,"id":"Q4718152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b2eb0e1ad44b03220a8ba9944a492d4db9018d6","datavalue":{"value":{"amount":"+0.9608313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$246F8666-5F8E-4DD1-8E58-F35C1006BD6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fed8fd2b30509764164a00b38bcfda45489eb42","datavalue":{"value":{"entity-type":"item","numeric-id":5927536,"id":"Q5927536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003db2dbe656c612495045e3219c5dfc3ac8f235","datavalue":{"value":{"amount":"+0.9605787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$11654783-899D-49F6-AF52-1C0555CFDDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dd93e28714afe8fd392e57d6ca0e3fd70d4871","datavalue":{"value":{"entity-type":"item","numeric-id":2862265,"id":"Q2862265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9606c4bc0ae2bac8b68a37cc2300bc30cb8080f8","datavalue":{"value":{"amount":"+0.9585014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$92D4D645-8995-47C1-9F21-FD79B096A3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943c79138e6b091d8507cf4b449f48dc388a4762","datavalue":{"value":{"entity-type":"item","numeric-id":3728101,"id":"Q3728101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bceeb12f238e4467e05046ea39d59d07763b9fa","datavalue":{"value":{"amount":"+0.9584125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$C51D2D2B-C85E-4E36-9C4A-A2BAB30BBC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84525cee45394bf138a60c0820986af74259b7ae","datavalue":{"value":{"entity-type":"item","numeric-id":4916169,"id":"Q4916169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecd0925b41545f57d96ae3e12623028aaf874a9","datavalue":{"value":{"amount":"+0.95688057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$7909890A-0BBE-4BF5-997A-096BCA6B5CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54222af90f1fed5d791505670741fecca027d804","datavalue":{"value":{"entity-type":"item","numeric-id":1311328,"id":"Q1311328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f47d956776a951faeb7fc75777fbe205ccfe29","datavalue":{"value":{"amount":"+0.95584524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1322768$FF081C26-7906-42A8-9EA6-99CC72F7CB5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1322768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1322768"}}}}}