{"entities":{"Q1178194":{"pageid":1188943,"ns":120,"title":"Item:Q1178194","lastrevid":46218028,"modified":"2025-12-24T08:21:37Z","type":"item","id":"Q1178194","labels":{"en":{"language":"en","value":"Smoothness and factoring polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23315"}},"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":"Q1178194$CF0CAAFE-5765-4371-8C53-92C192853820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2f8de29cafceb1e3c7ff5df7274e9f8fdd2e2ee","datavalue":{"value":{"text":"Smoothness and factoring polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178194$1AB30F03-35C2-4E9A-ABC9-88E18D16D71F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e71046bb4a3a0e324de9c3ffb609f1aea1e5af4b","datavalue":{"value":"0744.11068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$59616ACF-209D-4148-AA06-8C1276A87EAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"308fe8578d7a95f614c7d97a5b5926d211d2d92c","datavalue":{"value":"10.1016/0020-0190(91)90212-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$C47819E7-452E-4776-B6F9-C619A77412BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0f670f6a82611fdfc77b928c5c7059aae1d88fb","datavalue":{"value":{"entity-type":"item","numeric-id":911293,"id":"Q911293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$08003301-7B94-4A60-BA43-C04E66F46697","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$3B9A33AD-80D5-4E18-B4B4-3A8CD83642D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178194$59273E63-1239-4F5B-AC53-8EB1E4914A4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2801bfd2a264dee8c5c8577e556adaee860ccca","datavalue":{"value":"The author proves the following theorem: There is a deterministic algorithm for factoring polynomials over \\(\\mathbb{F}_ p\\) (\\(p\\) prime), which on polynomials over \\(\\mathbb{F}_ p\\) of degree \\(n\\) is running in time   \\([S(p-1)]^{1/2}[n\\log p]^{O(1)}\\), under the assumption of the Extended Riemann Hypothesis (ERH). Here \\(S(m)\\) is the largest prime divisor of \\(m\\). The algorithm refines algorithms due to \\textit{J. von zur Gathen} [Theor. Comput. Sci. 52, 77-89 (1987; Zbl 0633.12009)] and \\textit{L. R\u00f3nyai} [Combinatorica 9, 199-206 (1989; Zbl 0694.68039)] which required running time \\(S(p-1)[n\\log p]^{O(1)}\\). If ERH indeed holds, then the proposed algorithm is more efficient than the currently best- known for factoring arbitrary polynomials over \\(\\mathbb{F}_ p\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178194$B32F57F1-B47F-4BFC-8980-9C486402C492","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$79F6D174-C0D2-4DA5-A5F9-3A211AF28BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$77AB2631-06E7-4114-8649-0DBFCEBFFB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$AA951F62-F234-41B8-968B-329A9C34B659","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"814fb83d133880a811f93b28fc55c77cd9977add","datavalue":{"value":"23315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178194$8399E42A-BCA9-4FDF-BC55-43CDA68D6A54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178194$ED20C9EC-7529-4169-8E7A-164540656EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2da93c39af03caab375da15c75b6c27fee60f16","datavalue":{"value":"factorization of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178194$1F654FEE-FB0F-484C-A072-E54C756252CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1137c0a4aa2706c40a25da9a00d973ee23bc7e5c","datavalue":{"value":"extended Riemann hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178194$74E0189B-694C-4614-B786-A25AEE13130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"610a630ffab00b7233f7e3ba00b63a0c5e848bea","datavalue":{"value":"deterministic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178194$C636127F-7FCB-4FEC-92B5-F761F28ACB20","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f347fed948f84b0097c0312eaab2b40ba0733b1","datavalue":{"value":{"entity-type":"item","numeric-id":588411,"id":"Q588411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$58F7CA5A-DBB5-44AC-A0A0-9260F5052A43","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":"Q1178194$AA133FB1-493C-4028-88D6-463BE48AB371","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$E4BD7BFF-F5C7-439B-8B96-3F7B5F348B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654ef497bc56536d1acc44d89e9f6eaa5d631fe0","datavalue":{"value":{"entity-type":"item","numeric-id":2649761,"id":"Q2649761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$B56E8401-48C4-426D-838E-C40F868F0BFC","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":"Q1178194$1EBF5B5F-3F51-402C-BED4-1CF19A04642A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc1e6f275a46f7acdda9819f24ee48c007ce5cbf","datavalue":{"value":{"entity-type":"item","numeric-id":5562096,"id":"Q5562096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$11AF9F5E-7DA0-49A3-AF86-6B1AE267FB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356f33dddb9638087fb97e96ade9a65b62e404ec","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$D89FF65B-0325-4F96-B58B-A84387F4D3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a9af0084b722fa34e3af91b53abf56d68ae1","datavalue":{"value":{"entity-type":"item","numeric-id":3481814,"id":"Q3481814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$D258E887-169B-42F0-9862-CAE5C21F38CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c43df8ce081eb2b1137708eab1e3786bc0bb06","datavalue":{"value":{"entity-type":"item","numeric-id":4204221,"id":"Q4204221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$03FBC33B-CD70-4EFE-9E5C-732D74A60412","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":"Q1178194$E80BDE1C-FFE8-4C2F-9ACC-9C0177E63CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a62cdec956f493e0e23da573b7623b64aa5e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":4154061,"id":"Q4154061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$88550632-3433-4FB4-B055-02CD618CE05C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a78b39c47b8ce7651037e1276f0da03489475d","datavalue":{"value":{"entity-type":"item","numeric-id":4046106,"id":"Q4046106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$1A7BC330-781A-4862-AED0-BB51DE7219DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75f4e77460cab9b1685a643349b5b9d1adb8ab4","datavalue":{"value":{"entity-type":"item","numeric-id":909466,"id":"Q909466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$3F2EB683-902F-48BA-A2FB-A5D4B4A46A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dfcf1b88b7018ccbf679f95b81e99598bc493ba","datavalue":{"value":{"entity-type":"item","numeric-id":911294,"id":"Q911294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$2AF91B5D-DBD3-4141-895D-7DEA31AF8D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c8fb2517a72a37de4c3e4a053678d0381153b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1239605,"id":"Q1239605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$5A6DD49F-C6E8-4FA3-8FD8-A53418714272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43d8915a2dc1427fb9a16b79103d5e30f2eef773","datavalue":{"value":{"entity-type":"item","numeric-id":1095971,"id":"Q1095971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178194$14B46365-875C-4578-9373-01891D8C45F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b22422e3c22972c4ba0963db5868465079487633","datavalue":{"value":{"entity-type":"item","numeric-id":5928878,"id":"Q5928878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce843527d9b68ba20c93f57954b57ab5f16f31dd","datavalue":{"value":{"amount":"+0.8597800731658936","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":"Q1178194$72AF6175-A8B5-4A82-95E1-57A938D885D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd7068e5b58805bda2d1d7f465f93822a4402fb","datavalue":{"value":{"entity-type":"item","numeric-id":3356388,"id":"Q3356388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5adf40c047153eafa8b163e3e189c6402b2ae957","datavalue":{"value":{"amount":"+0.8507625460624695","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":"Q1178194$8D6CFC7A-E3B3-4390-80BF-E5404FB24C5B","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":"daf0a58f388807415407411c01edd770eaa233d3","datavalue":{"value":{"amount":"+0.837433934211731","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":"Q1178194$21D15081-C81A-4DEA-AFE4-971AF561D242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2286df5522df5f3afadb82e86411855566b73e08","datavalue":{"value":{"entity-type":"item","numeric-id":4847930,"id":"Q4847930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e65815a083e2dadfeab45740c1cb60b5583eb9f","datavalue":{"value":{"amount":"+0.8348516225814819","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":"Q1178194$D2E05F55-E34A-43F4-9D3D-F6D61D952013","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178194"}}}}}