{"entities":{"Q6169855":{"pageid":13304742,"ns":120,"title":"Item:Q6169855","lastrevid":57360765,"modified":"2026-03-30T16:17:05Z","type":"item","id":"Q6169855","labels":{"en":{"language":"en","value":"Random polynomials in Legendre symbol sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7726925"}},"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":"Q6169855$A2BC5500-DF31-4559-A9F3-F6E8369C4639","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"940ac47a087a8d038df2e4be6354e6330b0785c3","datavalue":{"value":{"text":"Random polynomials in Legendre symbol sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6169855$750B7E3E-5676-4EAF-B6BB-30B19F161183","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06f3bc845549649de9f51c98d4930123765c2014","datavalue":{"value":{"entity-type":"item","numeric-id":213647,"id":"Q213647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$24212D9C-ED58-4EF7-BC1E-AA2F16E1383E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f7ec4f369e3941ab9c8742faf0d1efd53d906c5","datavalue":{"value":{"entity-type":"item","numeric-id":6077249,"id":"Q6077249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$6F5861ED-3E02-4CA4-881D-3E42D56A092E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c84a8f63561956a3d768088b779ef7e574832e9","datavalue":{"value":{"time":"+2023-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":"Q6169855$7C753A89-793A-40F5-9ED2-B388833EE735","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b71845bb99589435781bfc36702778e78a377cd5","datavalue":{"value":"This article presents a novel approach to designing pseudo-random binary sequences with desirable properties, based on the Legendre symbol. The construction is rooted in Hoffstein and Lieman's idea of utilizing polynomials with the Legendre symbol. The paper's novelty comes from the idea of defining quadratic non-residues that are admissible to a polynomial \\(f(x)\\). A quadratic non-residue \\(n\\) modulo \\(p\\) is considered admissible to \\(f(x)\\in\\mathbb{F}_p[x]\\) if \\(f(x)\\) does not have a factor of the form \\((x-c)^2+n,\\) where \\(c\\in\\mathbb{F}_p\\).  The authors establish bounds on the correlation measure and provide a probabilistic algorithm that yields an admissible \\(n\\) for a given polynomial \\(f(x)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169855$15D95B89-F837-477C-AB31-6FBF2F215D01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169855$285B5DF0-C90E-47FD-9D6E-D3CED699AA6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169855$D34C1A87-1394-4404-8440-B1232DB27A8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"25d027d7b1da002014b7cc76535ebccc3b471195","datavalue":{"value":"7726925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169855$65A48998-F47F-4217-A634-EE41B2020946","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169855$DF29F95C-95AB-4F80-A161-019C917FDA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b6eb1d23dcbe5731d9bad260420029ab9ca87e2","datavalue":{"value":"random polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q6169855$68B8D00D-93C4-4D14-97AF-066789DE9D4D","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":"Q6169855$40461923-9D12-4F19-8B00-F862C00E5A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0c72304dbc50bb6d2eb5c5da8dae6aec7c41e3f6","datavalue":{"value":"https://doi.org/10.2478/udt-2023-0006","type":"string"},"datatype":"url"},"type":"statement","id":"Q6169855$83F91493-C1CD-4FAF-823A-1BFA1B362C47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37951db656d0d65211e1bc3b3a8004a87080ad8a","datavalue":{"value":"W4385730114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169855$6A035F5E-56D7-40B7-AFEC-F58A3079E95A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a7ff394638a637272e8384382b6f47db2fab6","datavalue":{"value":{"entity-type":"item","numeric-id":3373655,"id":"Q3373655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$3B79CFC7-A550-49A0-93CF-4E3BE08906D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1a832fc4fdab4753b3de38062f6af323cf97dd","datavalue":{"value":{"entity-type":"item","numeric-id":5427833,"id":"Q5427833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$38297072-597A-4AA0-8C97-3DCF69573385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16862423eda6aa80f27d2148227f12ee667eb9e","datavalue":{"value":{"entity-type":"item","numeric-id":998356,"id":"Q998356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$6D079478-8A36-4D5B-A7E7-EE52E8D90DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e085fdead9e1de22d5f2e0bd43da3631209c848","datavalue":{"value":{"entity-type":"item","numeric-id":4548854,"id":"Q4548854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$5321C74C-4AD6-4589-A00A-4042C1DFF274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"828ce4e251732f51899239a56b923560d9a099a2","datavalue":{"value":{"entity-type":"item","numeric-id":5907098,"id":"Q5907098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$B593FD7C-ED5D-4552-A164-98E2A8CA05C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e76ae3fbbe29555aa447b13d1d192f3261d89bb","datavalue":{"value":{"entity-type":"item","numeric-id":5313924,"id":"Q5313924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$6175D517-F4FD-430E-BCD8-CB6A25279EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af56da2c70d0c81e37b2a166e396889d50ae18f","datavalue":{"value":{"entity-type":"item","numeric-id":5496104,"id":"Q5496104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$D9707AE4-36AA-408C-A937-6C6663CA6896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75bfe725d9b1b2b8def1b483aa82ba8f1b0b80c8","datavalue":{"value":{"entity-type":"item","numeric-id":764865,"id":"Q764865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$2881F489-8CC1-42DD-83A2-7C66343E7DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274c53de508bc3c4a52de0c55daa70354f7e2f02","datavalue":{"value":{"entity-type":"item","numeric-id":2708612,"id":"Q2708612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$EA0899C7-1B48-4BA5-A000-130ADD19E5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$5E3E5D5D-306F-4675-B78B-A5BF0C68309A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851249f51a1a467310e50cc2b44141b4577609ef","datavalue":{"value":{"entity-type":"item","numeric-id":5794285,"id":"Q5794285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$9071242D-523E-46CC-A18B-D4DEC94CD6A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"463b3c5ea0961c25ec5cd1043ad753448fee30d0","datavalue":{"value":"10.2478/UDT-2023-0006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6169855$D4428BB3-6EE2-471D-BCE3-D62C5185A842","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1173143a51eddb828fc61b52f98be7990bdf803b","datavalue":{"value":{"entity-type":"item","numeric-id":2835460,"id":"Q2835460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$65B4BCF7-462A-4B42-ACF1-481744664E9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f68b77a76901e304f7c6be4b12cc33d3c885f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":2460689,"id":"Q2460689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8125d1655ca762ec47bc223dd6e3b4dfaa5d37","datavalue":{"value":{"amount":"+0.7259188294410706","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":"Q6169855$970D7C82-77AB-469E-AC83-FFCA16982B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6dccb041f25502f92b677cc56106a435a76cd0","datavalue":{"value":{"entity-type":"item","numeric-id":2889257,"id":"Q2889257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c84af1495e2f5f9eb48ed8dd14d62f81b4f8312","datavalue":{"value":{"amount":"+0.7137646675109863","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":"Q6169855$71C7E718-5BA9-4E60-B92B-010A9406E8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b26aee922186db6d3cf5788d68dab2c9888539ef","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d709116cde4e2b03e674c7e75c0000dad403602","datavalue":{"value":{"amount":"+0.6916333436965942","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":"Q6169855$CA0D4E8B-E55B-4BA1-AA83-81A1BD3B2767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9835af1931b8538307ee3726977d85792899bdca","datavalue":{"value":{"entity-type":"item","numeric-id":4400354,"id":"Q4400354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de24bb74c79da54d1468e8ba88fa506c995ecdb","datavalue":{"value":{"amount":"+0.6892333030700684","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":"Q6169855$1AEFBA7B-009D-4773-9D13-73B1F93DC6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4840a25f1c1caa3fb4868b71d6c1464e25938a4","datavalue":{"value":{"entity-type":"item","numeric-id":1024437,"id":"Q1024437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de52012c8fb90218fabb2744faf64fa4857b713d","datavalue":{"value":{"amount":"+0.676612138748169","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":"Q6169855$C059E45B-17B2-472B-B92C-8912B6BC0F22","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6169855$19C141DB-264A-4540-BB3D-7CE368CBF2A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6169855","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6169855"}}}}}