{"entities":{"Q1609402":{"pageid":1620142,"ns":120,"title":"Item:Q1609402","lastrevid":67983102,"modified":"2026-04-12T20:39:51Z","type":"item","id":"Q1609402","labels":{"en":{"language":"en","value":"Finite field towers: Iterated presentation and complexity of arithmetic."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781829"}},"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":"Q1609402$72D4C7B8-E965-4DCF-B15B-37653EA341AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65ed9ab507397b349abc27dd558381cddb8a026c","datavalue":{"value":{"text":"Finite field towers: Iterated presentation and complexity of arithmetic.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609402$348DD40F-444B-44B1-9A29-B990880BDAB7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"138d96f73d53214340eda3f43ebcfcc6b36dfd46","datavalue":{"value":"1037.11088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$F3652AF4-45BE-488E-A397-508ADF5CE034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5635a73e211e72c6efd0f7ad78ab407ae84934d5","datavalue":{"value":{"entity-type":"item","numeric-id":1609401,"id":"Q1609401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$61C38FFA-FF6E-4F28-856D-67094CA879B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12c801bc0d77f4ed029c859bdb52144f63f9d2c2","datavalue":{"value":{"entity-type":"item","numeric-id":175151,"id":"Q175151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$325DAE14-C359-43F4-89E0-6AA393979490","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$D0710173-9F1E-44A0-B23B-0882D5C5C7DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609402$FAA9947E-B621-4547-B177-F74521229032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79d9b61dc6b1d7443422a8eaa5611a294f98b211","datavalue":{"value":"Let \\(p_k\\), \\(k = 1, \\ldots, t\\), be prime divisors of \\(q-1\\) and \\(q \\equiv 1\\bmod 4\\) if \\(2 \\in \\{p_1,\\ldots, p_t\\}\\). Suppose that \\(P = p_1^{n_1}p_2^{n_2}\\cdots p_t^{n_t}\\). It is shown that then the field \\(\\mathbb F_{q^P}\\) can be represented as a tower of extensions of \\(\\mathbb F_q\\) generated by irreducible binomials. Based on this fact a fast multiplication and a fast inversion algorithm in the field \\(\\mathbb F_{q^P}\\) is established and the complexity of these algorithms is analyzed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609402$8CC5346B-53ED-4246-A9ED-0270F0B96AB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$15ADD6E4-A91E-4A34-8B17-D81AE6D8FF82","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$21FE9B55-4C31-4F62-8AB8-E0A79A172372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$39DCCC02-BA87-4754-91D6-B00284B81DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$AD8B0E69-A375-4034-A9A9-BE83A8208B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$1AFEBBC5-3612-4EA3-94BE-6815177C4D30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"344bf5fd8d7cfe554acf8dd329e6a088d22942e8","datavalue":{"value":"1781829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$EF23418A-AD30-4EF0-BB77-F402EE5BB6A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e2302ebfad13a534c633d75f562e75aed338706","datavalue":{"value":"finite field towers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609402$92C4965F-80B0-4C56-86E0-8CC8B9DBC8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b10e65ae9bc12462fff8c188d225f093ccd324c","datavalue":{"value":"fast multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609402$0B44E138-E474-4132-8592-CA131C33DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e0eaadd80382be3aa6e93e018437bbd6f19834","datavalue":{"value":"fast inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609402$7CFC83E5-68FC-405D-8E02-40D709A79207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609402$30B88815-777E-40F5-8C43-26AF5F77A38C","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":"Q1609402$93E8987D-C5ED-498B-A364-C674E1C236DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6f88cedc8f0f004bba9de439b4c31049338c0b7","datavalue":{"value":"https://doi.org/10.1006/ffta.2001.0337","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609402$29C4D05D-1147-4418-B52F-67D9EA242123","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d7fc687c212e7b5e105d2c688c437267de4ac38","datavalue":{"value":"W2347133766","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$F1E7B41B-A165-4AED-9147-875897B3FA4E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a050f19e9e799791f7d7fb3d378740143e590","datavalue":{"value":{"entity-type":"item","numeric-id":4500969,"id":"Q4500969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$4545DF8E-576D-49F5-A77E-73711C35AC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5146aca8db16d1d00a981c8f1aa3836210e218ea","datavalue":{"value":{"entity-type":"item","numeric-id":4500970,"id":"Q4500970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$69C64988-341B-4A1A-B7D7-3862BD747DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fe5011e3755dde4251d1dda0dbd26af0822949","datavalue":{"value":{"entity-type":"item","numeric-id":3236675,"id":"Q3236675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$3A3179C6-B66F-4EDF-9605-142C7D6FFAF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c064bac47a2a877971e5dafc52a04855498dd","datavalue":{"value":{"entity-type":"item","numeric-id":3703780,"id":"Q3703780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$4A5F2925-830A-4423-90FE-B7B5151A8B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3eba06e2f84323fd5e1ba926ca666e73e2e44a3","datavalue":{"value":{"entity-type":"item","numeric-id":3993066,"id":"Q3993066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$80ED2B1E-C3E6-4628-B837-4CB96C6580F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9089184aff98ac4419fb7be2162707e24c6bb275","datavalue":{"value":{"entity-type":"item","numeric-id":1200310,"id":"Q1200310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$55621659-1336-4FD8-A66E-AF222C47AC19","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":"Q1609402$9F74CC52-8E2C-4089-9C0B-05CCD6C24AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf046ea0f23cac2674b4dd06514a9bb7efcb416e","datavalue":{"value":{"entity-type":"item","numeric-id":4140387,"id":"Q4140387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$C02319AF-26A2-4936-A045-A8297817AC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$D8F373F8-A89C-4D77-A916-D9A81DD858B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8fd6376e615b18f199122d8d37b2b91330d1d9","datavalue":{"value":{"entity-type":"item","numeric-id":3137899,"id":"Q3137899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609402$6C4D0DA2-AE80-4A27-AECF-310E57134F3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b077feb55c9441dfd79c9a34d0149e1b622b985c","datavalue":{"value":"10.1006/FFTA.2001.0337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609402$CEAC2507-6344-487E-8F46-1D9D192C7005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbc2beef0f3dfb7def1cc1a3610ab7c3940c3742","datavalue":{"value":{"entity-type":"item","numeric-id":4664639,"id":"Q4664639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1bc5ddefb5ce46fc746cec846160f8bb6b3aa7","datavalue":{"value":{"amount":"+0.92357904","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":"Q1609402$455E1068-A29A-4541-8755-A090BD29CDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fad61653b8c20c837c28456f96be98f41194e4a","datavalue":{"value":{"entity-type":"item","numeric-id":4500969,"id":"Q4500969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ded5aaaf583d5312e6e518cb01f507460c79ae9","datavalue":{"value":{"amount":"+0.91860795","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":"Q1609402$ACA78811-8ABA-4148-9468-7AF9636777BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282624edea5eb4238bf2b01369a3d6cbe539efdb","datavalue":{"value":{"entity-type":"item","numeric-id":3499664,"id":"Q3499664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffc8c45ecc92b07a5622879ac9d1bb360b2a9bb","datavalue":{"value":{"amount":"+0.9049515","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":"Q1609402$FDC5303A-CBFE-4F42-B3B6-0CB9245D53DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12d716545d02b52df6710d733b923c471950aea","datavalue":{"value":{"entity-type":"item","numeric-id":4415675,"id":"Q4415675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31d0bd609a40bd8a686487785896685795b3ccf2","datavalue":{"value":{"amount":"+0.8995371","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":"Q1609402$35E73094-D2CB-487B-86C5-ADCD4DCD891A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f79893dfdd6a1dae87c45b32fcc239e1c4940d0","datavalue":{"value":{"entity-type":"item","numeric-id":4500970,"id":"Q4500970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc2605b7787ce15b1d5f128afe904f2d8c847895","datavalue":{"value":{"amount":"+0.8948949","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":"Q1609402$FA194858-522B-46DA-8C84-4C1D3781B301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49f902bacf2e8d04c6bb836fcba6b69d3a5139d","datavalue":{"value":{"entity-type":"item","numeric-id":3578461,"id":"Q3578461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d179820eeb5550c372d4a46bb5653e4d7a07a89d","datavalue":{"value":{"amount":"+0.8878537","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":"Q1609402$A65F2F53-5FAE-4BB8-9D01-E81D24A38136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3f934230253bba74473234f8e59b5d163e7361","datavalue":{"value":{"entity-type":"item","numeric-id":4832286,"id":"Q4832286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a9cc76dd40e5c0401932037a96aa2d41469ca5","datavalue":{"value":{"amount":"+0.88655984","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":"Q1609402$578E0BA8-92A6-47AC-8D1C-D6CCEA76CACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e7da9901ae8c8bdffbf1b94039107b129c5529","datavalue":{"value":{"entity-type":"item","numeric-id":5706766,"id":"Q5706766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86f41741d9a868c18575a9a0d690861692ae471e","datavalue":{"value":{"amount":"+0.88450074","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":"Q1609402$BBE2B4D3-9BA8-4F92-81F2-E1965F5A60C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f017b02a568b5cbc438635df468c8324144e33","datavalue":{"value":{"entity-type":"item","numeric-id":2673894,"id":"Q2673894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03588dc8f1f18e761a208c3e553ac193d6860ac6","datavalue":{"value":{"amount":"+0.8837712","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":"Q1609402$1558508B-3477-479F-89DA-8E19ABE43AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f859a484868765be25859d5f41623960940f816","datavalue":{"value":{"entity-type":"item","numeric-id":1670714,"id":"Q1670714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26dcb25947c357ee392a7e7fca8aff49a1afdfb2","datavalue":{"value":{"amount":"+0.8825869","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":"Q1609402$784BD2FE-58B1-48BA-A98C-D32C9A057F33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite field towers: Iterated presentation and complexity of arithmetic.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finite_field_towers:_Iterated_presentation_and_complexity_of_arithmetic."}}}}}