{"entities":{"Q2466314":{"pageid":2477057,"ns":120,"title":"Item:Q2466314","lastrevid":50249474,"modified":"2026-01-13T15:49:33Z","type":"item","id":"Q2466314","labels":{"en":{"language":"en","value":"Pseudorandom sequences constructed by the power generator"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225958"}},"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":"Q2466314$711293A9-EAD1-44D8-862E-98D3115061BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc56c6e97540d2de2ab072268fcbca9cbe101f9b","datavalue":{"value":{"text":"Pseudorandom sequences constructed by the power generator","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466314$D6E0E5B2-8512-4A4C-BD1F-61DC33399B3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc6ea10fe42a13225a47ab3d5592b39ed3112985","datavalue":{"value":"1127.11053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466314$E6A2D0D3-8319-49BD-9969-F5FCBA170FD0","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":"Q2466314$92A6C0F9-7F03-4281-B30A-BB6D4DF4F77E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466314$E09F5D3B-5E34-48D2-A0DB-65BDD712424B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466314$77E44505-CC7F-4525-A5B2-86E5DFBC85E7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d768f37757b5cc925a9aecfa442ae865150268cc","datavalue":{"value":"For a binary sequence \\(E_N=(e_1,\\dots,e_N)\\in \\{-1,+1\\}^N\\) the following pseudorandomness measures were introduced by \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith., 82, 365--377 (1997; Zbl 0886.11048)]:   \\(\\bullet\\) the well-distribution measure  \\[  W(E_N)=\\max_{a,b,t} \\left| \\sum_{j=1}^t e_{a+jb}\\right| , \\]  where the maximum is taken over all integers \\(a\\) and \\(b,t>0\\) such that \\(1\\leq a+b\\leq a+bt\\leq N\\).  \\(\\bullet\\) the correlation measure of order \\(l\\)  \\[  C_l(E_N)=\\max_{M,D}\\left| \\sum_{n=1}^M e_{n+d_1}\\cdots e_{n+d_l}\\right| , \\]  where the maximum is taken over all \\(D=(d_1,\\dots,d_l)\\) and \\(M\\) such that \\(0\\leq d_1<\\dots<d_l<M+d_l\\leq N\\);  \\(\\bullet\\) the normality measure of order \\(l\\)  \\[  N_l(E_N)=\\max_{M,X}\\left| \\left| \\{0\\leq n<M : (e_{n+1},e_{n+2},\\dots,e_{n+l})=X\\}\\right| -\\frac{M}{2^l}\\right| , \\]  where the maximum is taken over all \\(X=(x_1,\\dots,x_l)\\in \\{-1,+1\\}^l\\), and \\(M\\) such that \\(0<M\\leq N-l+1.\\)   For integers \\(k\\geq 2\\), \\(m\\geq 1\\) and \\(\\vartheta\\) such that \\(\\gcd(\\vartheta,m)=1\\), the power generator is the sequence \\((u_n)\\) defined by  \\[  u_n\\equiv u_{n-1}^k \\bmod m,\\quad 0\\leq u_n<m,\\quad n\\geq 1, \\]  with some initial value \\(u_0=\\vartheta\\).   For the case that \\(m=p>2\\) is a prime the author derives binary sequences from \\((u_n)\\) either by \\(e_n=1\\) if \\(u_n\\) is even and \\(e_n=-1\\) if \\(u_n\\) is odd or by \\(e_n=1\\) if \\(0\\leq u_n<p/2\\) and \\(e_n=-1\\) if \\(p/2<u_n<p\\). For these binary sequences she proves bounds on the above measures of pseudorandomness. The proofs are based on bounds on exponential sums.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$EB5BE1D8-806C-4491-BA9F-3ACA754C4D89","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":"Q2466314$4918AAAA-74E1-4873-8020-8DB93C12AC69","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466314$7CFB7182-1671-49E9-8803-4A5C22B3B028","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d83944afd3d2d70e35aa6aafcf8d86b5b461a15f","datavalue":{"value":"5225958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466314$51C05C68-3A2E-4878-ACD9-52C8D4F076D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$93385CAC-C0DE-4082-A076-65D1D21C8D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1675821434f390961df0dc9d0065930c233f865f","datavalue":{"value":"binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$26F6FD47-D923-4B63-B760-13F306072872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"812f8d565a2867746f66e9ed43df590fa28427da","datavalue":{"value":"well-distribution measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$BD5005F7-0919-499D-8185-7CDF7EBC7971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$60941DE5-0990-49B8-8D5D-51F015F59CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de925c261b7121919aae695a00d24c7cacecc73e","datavalue":{"value":"normality measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$901B9DC4-371F-4763-9AE3-686D9959A315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4131899e7083ad7c0832ca5b078343dcf4abc0c4","datavalue":{"value":"power generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$F835D3C7-D730-4435-B5B4-C5C7C2836D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33b80985a3e74de29e63ee380bf5ce4047bf7c5","datavalue":{"value":"Blum-Blum-Shub generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466314$E6EB99C0-9C8B-47FC-8C55-05B2F23B4A56","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":"Q2466314$67EA1FB9-0D7E-4900-BFF4-D4BCA65BBEE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c65793d42b79741bc58d48ffd3890c15d7daeec","datavalue":{"value":"https://doi.org/10.1007/s10998-006-0009-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466314$BAF89BBF-8AB2-433B-B20B-A23C33B52131","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8482bcf81665ea6f8ff047230bcc73fe5aa963f1","datavalue":{"value":"W2024824006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466314$656BBE93-D95B-4487-9BA1-709DAEE115E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4cf28c637af8ee3bed5f5bd0b8801bfa266b63e2","datavalue":{"value":"10.1007/S10998-006-0009-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466314$079F28E1-93AA-4B85-BB7C-49F1592FB2FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f5907e598e303207e2276e03c444b1eddf618c8","datavalue":{"value":{"entity-type":"item","numeric-id":558307,"id":"Q558307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d62f711ea89ed8714573a7c39a65c1b82e0967c","datavalue":{"value":{"amount":"+0.8687474131584167","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":"Q2466314$59B826CE-A392-47FF-BBB2-665170862849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d5f3519271b29ed02a9a39db9db0f7c31ee4510","datavalue":{"value":{"entity-type":"item","numeric-id":3539573,"id":"Q3539573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3244979e03fa0108a4118c31d4fc031cb3953100","datavalue":{"value":{"amount":"+0.8660063743591309","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":"Q2466314$AF8C01AD-CFCF-4FFA-87D1-5AEB3BDB18AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a49bb75e32aab965880e6f02ac7529c5edbea41b","datavalue":{"value":{"entity-type":"item","numeric-id":4548854,"id":"Q4548854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"643b0346ed0d38824adfd519122fac31b0870ba4","datavalue":{"value":{"amount":"+0.8612899780273438","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":"Q2466314$7A43FFE5-C491-498E-B141-F3E82371304B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b08ef08dd1e9d4e9105ccc5a577a5aa88f93e56","datavalue":{"value":{"entity-type":"item","numeric-id":2567413,"id":"Q2567413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40ce774afff39236a2bc27e840c69370faedc8f","datavalue":{"value":{"amount":"+0.8560794591903687","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":"Q2466314$FBDD3837-0CDB-48D5-B8B7-DBB716092F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5110f9f8ec65e0fdfca4be997b2d041490bd06e","datavalue":{"value":{"entity-type":"item","numeric-id":1866459,"id":"Q1866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02b63ed7e15caea11905117c851bfce030f227b6","datavalue":{"value":{"amount":"+0.8519527316093445","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":"Q2466314$E4D4A5A2-3A6A-4A1F-BE31-2F6511A50C09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466314","badges":[]}}}}}