{"entities":{"Q1575722":{"pageid":1586462,"ns":120,"title":"Item:Q1575722","lastrevid":67939545,"modified":"2026-04-12T20:21:42Z","type":"item","id":"Q1575722","labels":{"en":{"language":"en","value":"Applications of the representation of finite fields by matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1493488"}},"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":"Q1575722$25F8A242-A993-468B-B3E4-F485B4890174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cac193504898ff9da8b14a53f3aa326760586dd9","datavalue":{"value":{"text":"Applications of the representation of finite fields by matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1575722$A00662D4-BE4D-4F33-9AD5-7E75D1FAD372","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8dbb0cfd52053a33bc13506dd4b87f9fc22f2d58","datavalue":{"value":"0989.11068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$5D77972D-A543-43BD-B6E1-5D5CE3EB3351","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eecef7c481ccc4e164e2dd7619dc28262fa7873e","datavalue":{"value":"10.1016/S0304-3975(00)00150-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$7D6F0875-FA99-457B-B569-E16A10C35FF6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68394fd7e8a253e114d6399606d47416a190b2d2","datavalue":{"value":{"entity-type":"item","numeric-id":1511313,"id":"Q1511313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$A437F72B-56B8-4C11-B5E9-356D82C167A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$520B240A-8BB5-4AF9-843F-4A124E1B529A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3a497233c3b9babc42d370358782cbff338a7a1","datavalue":{"value":{"time":"+2000-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1575722$407317E1-7CD9-47B2-802C-A14530B88936","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"431f0d624300bae4181ed8ca800defa013827c7b","datavalue":{"value":"Let \\(q\\) be a prime power, \\(F_q\\) the finite field of order \\(q\\), \\(d\\) a divisor of \\(q-1\\), and \\(a\\) a \\(d\\)th power in \\(F_q\\). The authors describe an elegant probabilistic algorithm to solve the equation \\(x^d=a\\) in \\(F_q\\) using the matrix representation of \\(F_{q^d}\\): Find (probabilistically) an irreducible polynomial \\(P\\) of degree \\(d\\) over \\(F_q\\) with constant coefficient \\((-1)^da\\) and compute  \\[ A^{(q^d-1)/(d(q-1))}=xI, \\]  where \\(A\\) is the companion matrix of \\(P\\). The algorithm finds a solution of \\(x^d=a\\) in an expected number of O\\((d\\log q)\\) operations in \\(F_q[A]\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$8FAEE894-0203-4C3C-97CD-32E58E179BEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$1AC7C8D8-484A-475F-948F-295C01D01521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$87B8E418-E597-44EC-BD3B-B52156EF9B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$6CD1F45D-151E-4CF1-8897-B780128F1C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"292377916051be7ed8523a9de41751734b556659","datavalue":{"value":"12E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$62E3ECB5-C630-46E1-A9CB-1F1A35C23855","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c2b9582692eef54ae9ca005f34a8b44c7808d004","datavalue":{"value":"1493488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$3A74D128-A445-404C-B764-BD6C7CF36B00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$46A259FC-17F1-4891-8AFB-2F024E3F5949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3a110d8e6cfcdfd307fcd9602fd60030c61db07","datavalue":{"value":"matrix representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$9CB4CF87-00C1-4143-9E76-94874C57811C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8711aae1e31983d13b010dc6c49af3c28fd3f1dd","datavalue":{"value":"computing \\(d\\)th roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$F2187347-91D3-4428-85D8-735532CDC90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f152efb5d8f1fd75dd59cd9ff8563acbf782412","datavalue":{"value":"power residues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$A3BD6BDF-9B18-40C8-92A2-8C76A4C2F5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1575722$5A739F23-8A35-4481-AC1B-A4393D020090","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"89409f7728d198a35866d69fd5f11282a2236b52","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$730DED21-F77D-4BD9-B8E1-A3D046ACF06F","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":"Q1575722$1742E8A5-F6CE-43B6-963A-824463F69A28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2106575aa4161a8525210b43be2b92c4dbd693e9","datavalue":{"value":{"entity-type":"item","numeric-id":5532660,"id":"Q5532660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$649790B1-8752-41FC-B440-BC5100C0B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780a02c0873a961198b9c886a712567932889603","datavalue":{"value":{"entity-type":"item","numeric-id":2530965,"id":"Q2530965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$B227419D-0C86-4F91-992A-E352A0FC1516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df94138290854bb8d0d91ab54190673be566bf22","datavalue":{"value":{"entity-type":"item","numeric-id":4050694,"id":"Q4050694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1575722$62AE69C1-1432-493E-B923-291950E11C51","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e75cfaf733ccb825016f04978ab0e8ccb827b159","datavalue":{"value":"Q126563168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1575722$3E20B585-D381-41A3-B60D-8A41E16BF2DA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6535dc2dc7e79dd5181619691b40aac3edcece","datavalue":{"value":{"entity-type":"item","numeric-id":5262784,"id":"Q5262784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b319848cadc4339a70b93c493d2c12f2e0ef6d3","datavalue":{"value":{"amount":"+0.7893511652946472","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":"Q1575722$445D244D-899E-4CAE-9B81-5F85EA8D5C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7217663007f3a23c9992d100b1a801b9fd5618","datavalue":{"value":{"entity-type":"item","numeric-id":4845646,"id":"Q4845646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f495b389addaa9c84fe372fab3f7c734532702f1","datavalue":{"value":{"amount":"+0.7651429772377014","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":"Q1575722$09CC7B3F-6FD7-484F-A9DB-FC95D1EB515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a2f2336960d54644875b1a5bd4a281ddcb7240","datavalue":{"value":{"entity-type":"item","numeric-id":4011775,"id":"Q4011775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37919d14fbecde821edf4bf9e27aec73c8be998d","datavalue":{"value":{"amount":"+0.7492944002151489","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":"Q1575722$6F854752-EE5C-42F6-975F-A8AF80A97A9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Applications of the representation of finite fields by matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Applications_of_the_representation_of_finite_fields_by_matrices"}}}}}