{"entities":{"Q1864853":{"pageid":1875595,"ns":120,"title":"Item:Q1864853","lastrevid":71015508,"modified":"2026-04-13T18:55:25Z","type":"item","id":"Q1864853","labels":{"en":{"language":"en","value":"Fast computation of the biquadratic residue symbol."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886712"}},"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":"Q1864853$5D2267CA-60D9-4974-A908-3F8527A88EA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab5c0b5b925361aaaad2245d42f54014192dd1ce","datavalue":{"value":{"text":"Fast computation of the biquadratic residue symbol.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1864853$D55DFD85-6090-4DD3-8334-5178129A9DB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59f5330ab3409eee5a28b889d8f94b1f49c5203d","datavalue":{"value":"1043.11003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$2753EB09-8786-41A0-A706-134A970DA9C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e6cac328d206d9ef9b7afb3fb4ca5d1d204199af","datavalue":{"value":{"entity-type":"item","numeric-id":167107,"id":"Q167107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$B865BD75-803D-4D6E-B431-FADD4FD42F93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1864853$A0A9C25B-65B9-43F1-9498-84F36083AAFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e2fd6b086fb3728a9912ede03792206b19119e2","datavalue":{"value":"As in an earlier work by the author [\\textit{A. Weilert}, Lect. Notes Comput. Sci. 1838, 595--613 (2000; Zbl 1032.11063)] the biquadratic residue symbol is extracted from the quotient sequence arising from the Euclidean descent for the G.C.D. Run time, using fast algorithms, is \\(O(n(\\log n)^2\\log\\log n)\\) for Gaussian integers bounded by \\(2^n\\) in the norm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$760854F9-858C-43AE-AA20-80C8CEBEF0CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0233b3d049381a15a2557853da12894534a9f6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1068889,"id":"Q1068889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$72B28496-E569-488B-A9CF-DE1F9218CF0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$3E180639-FF87-47EF-B269-3EEB7BE2CE51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0614cfe757af775354cacad4d1852bd334b9e455","datavalue":{"value":"11A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$E454B6F6-147E-4D98-8C28-EAA19C3A3046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$24F79258-DC8C-441B-A080-5BF5FE697980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed97446a199d35c45522afd58ec082ba813de86d","datavalue":{"value":"11Y60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$835FB924-0E09-49AF-87D3-4165FB5B38C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9550f2f341810858d15e088c7c50aa2aae2172c","datavalue":{"value":"1886712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$3F836DD1-7117-41CB-8939-63B8A3B82F05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f488c1302c14d77364cc29fab3a0c9afc6dee13","datavalue":{"value":"Euclidean algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$97EFB8E1-7C96-48D4-9BA9-9888A9299F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c630724ea7e955fabcaa9606ca19939993205a66","datavalue":{"value":"reciprocity law","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$EEDC870E-8281-4D13-9548-F3720FDF1E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205d97634aa674b1b83949bcb7ef0400e5174422","datavalue":{"value":"fast GCD algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$A4CCCD8C-CA19-4E84-A070-6C7771E1103E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d4d4c392ab02a25b5c908c054a4eab541b5a772","datavalue":{"value":"biquadratic residue symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$36EFC13B-257B-4891-BE5B-A0170E4417F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"553c6d077c45a8a4b15c7d4eacb6f74b51be5639","datavalue":{"value":"Jacobi symbol","type":"string"},"datatype":"string"},"type":"statement","id":"Q1864853$0AEF284B-4549-44A8-A1CF-1EB448DE01C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df5c837b73b36b27913a19d06c541ae551007ecd","datavalue":{"value":{"entity-type":"item","numeric-id":162940,"id":"Q162940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$64590E3E-0368-4FAA-85B9-0988A831B627","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":"Q1864853$36BDDC2C-1E61-44EA-896F-BE99ABE1292E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2168e355c2ccebd7ea23b0bed541ebb2737ce451","datavalue":{"value":"https://doi.org/10.1006/jnth.2002.2783","type":"string"},"datatype":"url"},"type":"statement","id":"Q1864853$18F10DE1-CC1E-41D6-9A21-9260F2EDB451","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"40278cc216c57f870028def0a3e5fc8e6f246174","datavalue":{"value":"W2024918898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$218B8930-2D19-40DC-BBFD-03A4F8BE874F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3e8bcd9ac407075ef6c156fbc648c056d47207","datavalue":{"value":{"entity-type":"item","numeric-id":3999066,"id":"Q3999066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$3E03BE30-4DF8-4526-849C-C249384E9028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e50d7d4ab1cb360ca91b9c8ddf4b24e63ce4b5e","datavalue":{"value":{"entity-type":"item","numeric-id":4956108,"id":"Q4956108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$23968A76-8A31-4BBC-8166-2E8F9ABF1F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62490b26df6d17b8213da6511387ed8feee19635","datavalue":{"value":{"entity-type":"item","numeric-id":4375616,"id":"Q4375616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$1D19B31F-51A4-4850-9252-088B0C20A0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43791bb3aa6d1808174c320d6a92f3566d3077e3","datavalue":{"value":{"entity-type":"item","numeric-id":4254917,"id":"Q4254917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$BDF0A7A0-474E-4094-9FA5-D04D56D6C7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d52272446563d3d8396d3599380ea2ba22ff715f","datavalue":{"value":{"entity-type":"item","numeric-id":2548173,"id":"Q2548173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$770E37D0-8BEF-44FC-A465-D6E26E2155C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"394db119cb0e9b59b3cae2280d8a401136063eda","datavalue":{"value":{"entity-type":"item","numeric-id":4306894,"id":"Q4306894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$EA1C1BC9-1730-4482-A14D-B4B8FE1066F4","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":"Q1864853$8A150E59-CE09-4AA3-B528-BEE0E43A76BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eac99eb7a48719a79d5ed9956f4065437145aa6","datavalue":{"value":{"entity-type":"item","numeric-id":5926303,"id":"Q5926303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$09652F3B-AC41-4E75-B75C-C8DAB696EB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b703b419345a6766aa38bab99c16cdcf4c3ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2739476,"id":"Q2739476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1864853$3834C1F1-D8F4-41A8-9145-AA80197F94FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e3f41754794bc79df5366efbb238a3b0c3fe26","datavalue":{"value":"10.1006/JNTH.2002.2783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1864853$6487043D-E06F-4C16-B750-2379D7460D05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed725fa45d836632c898ed8c81b3f6f29e8044b1","datavalue":{"value":{"entity-type":"item","numeric-id":2739476,"id":"Q2739476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08953a25965c16cc4444914d2b40f85f5b943d79","datavalue":{"value":{"amount":"+0.8492226600646973","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":"Q1864853$B17F865E-77F2-4958-B814-5670E3EF926F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a0aef53f83298ecca0affa8e021d7e642099a70","datavalue":{"value":{"entity-type":"item","numeric-id":5900790,"id":"Q5900790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08953a25965c16cc4444914d2b40f85f5b943d79","datavalue":{"value":{"amount":"+0.8492226600646973","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":"Q1864853$F8540387-440D-499E-8D60-BE211C2CCC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b07d224f8833bf5355c32762f60c58c379e1f26e","datavalue":{"value":{"entity-type":"item","numeric-id":4931642,"id":"Q4931642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e4cdcd968f0b89d0f5034826153175e59b57dc","datavalue":{"value":{"amount":"+0.7427682876586914","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":"Q1864853$8BE5DD50-6F29-48AC-A86E-84F9824CC6C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2cacfaf724c61a1efebfa84423e9f81bb14872","datavalue":{"value":{"entity-type":"item","numeric-id":1600038,"id":"Q1600038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579e9cf76baac5d077984f84b4f48e4b1b1b51ba","datavalue":{"value":{"amount":"+0.7218984365463257","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":"Q1864853$6D6F3CDE-2E6C-468A-A5B4-AF3E3528BCD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"007c03ed1ad480b10044285ff7a66f5de1bc5962","datavalue":{"value":{"entity-type":"item","numeric-id":4237380,"id":"Q4237380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"489dabe649364baddc20902ab868cde94317af41","datavalue":{"value":{"amount":"+0.7088189125061035","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":"Q1864853$702610E4-2F9A-4BA7-AD80-7EF054781377","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast computation of the biquadratic residue symbol.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_computation_of_the_biquadratic_residue_symbol."}}}}}