{"entities":{"Q1185973":{"pageid":1196722,"ns":120,"title":"Item:Q1185973","lastrevid":66796383,"modified":"2026-04-12T12:54:47Z","type":"item","id":"Q1185973","labels":{"en":{"language":"en","value":"Computation of critical distances within multiplicative congruential pseudorandom number sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 36058"}},"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":"Q1185973$DE33F485-AF64-44FD-9E7F-77E6443EBDF0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a05a5c67e224e279f936d5a24f513e6920027ee4","datavalue":{"value":{"text":"Computation of critical distances within multiplicative congruential pseudorandom number sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1185973$1CC64444-9DFD-4EAE-8B53-362B975464EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6b4f41fdf7a4b8578932b5995bc01a415890537a","datavalue":{"value":"0745.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185973$E9152E22-FDCE-4DF8-94F8-0A91EB650FF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe9766ebe2e5313b81e4ed81ef3ae90ab3cdcaf2","datavalue":{"value":"10.1016/0377-0427(92)90221-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185973$F68ED7B3-E0D6-4DE9-896B-039E1EA36308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"313c425fc979e062d4ee1520c4c27b6a9eac8cec","datavalue":{"value":{"entity-type":"item","numeric-id":678813,"id":"Q678813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$905C0BA1-5AF3-41AF-A9CA-01C19E7C3124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef576df575de3bcdafc97c163444493a0c35be5d","datavalue":{"value":{"entity-type":"item","numeric-id":915334,"id":"Q915334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$97EB5C20-13B0-47D8-AFE1-5E325AE3F45F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"125aeb7b9bd1641e8a9b7e6048ece88ff94b8368","datavalue":{"value":{"entity-type":"item","numeric-id":673835,"id":"Q673835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$A7A85926-3334-4070-8418-7E879E74CACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$3662DBE3-1058-4B90-AB06-19993402BC14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1185973$CCD8D13D-9E6D-44BC-A6FE-C22737EA82D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebd69d8bcb09316386c7a5d97fbb24bf37800ad3","datavalue":{"value":"Let \\(y_ 1,y_ 2,y_ 3,\\dots\\) be a sequence of pseudorandom numbers generated by a multiplicative congruential generator \\(G\\). The last two authors discovered that there are \\(s\\) so-called critical shifts such that the points \\((y_ n,y_{n+s})\\) concentrate on few parallel lines. So \\((y_ n,y_{n+s})\\), \\(n=1,2,3,\\ldots\\) are strongly correlated and the sequences \\(y_ 1,y_ 2,\\dots,y_ m\\) with \\(m>s\\) should not be used. The authors present the algorithm computing critical shifts. No detailed proof is presented.   The algorithm was used on a generator from IBM library \\(y_{n+1}=7^ 5y_ n\\) \\(\\bmod (2^{31}-1)\\). The smallest critical shift of it is 642551. The generator \\(y_ n=71971110957370*y_{n-1}\\) \\(\\bmod(2^{47}- 115)\\) has the least shift greater than \\(10^{10}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185973$16CE4134-48A1-48E9-8082-76214E549EDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185973$4DB52689-E42F-4603-B6DF-0A8341B7BFBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41763db0c9ab45cc8503be567067a853161b58c5","datavalue":{"value":"36058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1185973$6897F1C3-2015-4D6E-A097-E248397BEA9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b68a10d5f89b49b2b90d844089aab64f178d42c","datavalue":{"value":"critical distances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185973$65D1660E-9430-4791-955E-187BA6935710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"617fcf5923cb0cd6c89cdfe18504dcb8ccb975e4","datavalue":{"value":"multiplicative congruential pseudorandom number sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185973$BE49CEE5-D52E-4727-BC0A-0372FC68EDA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b57f73093c3cfff7e243fa954bc2178a112228c","datavalue":{"value":"random number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185973$BE868C5A-0946-400B-8192-BB1F9229618D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5956e2bd73d7e9f31f91063cae3ee40a082f8ef","datavalue":{"value":"critical shifts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1185973$491A7D4F-E3CA-4814-8F44-191046A531D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac32ad5df04189bd77f695dbd9c8bba090135f24","datavalue":{"value":{"entity-type":"item","numeric-id":588272,"id":"Q588272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$02C58E9D-C6E8-4754-80A0-1AF3A89BE4CE","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":"Q1185973$C61FA750-CA78-432A-8F22-BE81C042A9F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d53ffcd25d69a7348f0e096854093ff111c89a9","datavalue":{"value":{"entity-type":"item","numeric-id":1096309,"id":"Q1096309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$F40629FD-05E2-4355-8A92-DF170C088DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f19fd6f684b800ca25a02cb4748b91f974ecb41a","datavalue":{"value":{"entity-type":"item","numeric-id":749148,"id":"Q749148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$3DABEA9F-1F73-4609-95C1-229B4D6C7B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef1f822eb890aedc637eaa3dd96f34c132a9987","datavalue":{"value":{"entity-type":"item","numeric-id":1113604,"id":"Q1113604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1185973$F25D053D-6AED-47A5-894F-CE095FCD885C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab5c40629d5d6c220f5226c354062c72931dc96","datavalue":{"value":{"entity-type":"item","numeric-id":4017023,"id":"Q4017023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5c9cb302fc4b208d8cf0d3fa02ba4a741d00d6","datavalue":{"value":{"amount":"+0.8826423287391663","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":"Q1185973$1114DEEB-C5AE-4F68-B06E-87E7A18CCD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78184fd3e5b7e4e50779f92e311654f63e65f95","datavalue":{"value":{"entity-type":"item","numeric-id":3685925,"id":"Q3685925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9593012519ee9ebf7af93a51a0f9677c61e43d","datavalue":{"value":{"amount":"+0.7913121581077576","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":"Q1185973$30551428-D2DC-4A58-BEFA-15482B4D4A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b728b320de40e873ef999654ea0a8e6cb435a42f","datavalue":{"value":{"entity-type":"item","numeric-id":3706395,"id":"Q3706395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83c599aacd19d43c097ad428afc20eabba009a84","datavalue":{"value":{"amount":"+0.7898612022399902","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":"Q1185973$F52D32E5-D027-4A14-9871-3D4BAC351723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6321516756c7a8c5d7fae7f79c4f860395c5e03a","datavalue":{"value":{"entity-type":"item","numeric-id":1113604,"id":"Q1113604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b53769e29567815bb942cfd8b1b0a40485d9937a","datavalue":{"value":{"amount":"+0.7825817465782166","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":"Q1185973$4D16BC7A-F5FF-404F-9D0A-AE37212D4579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computation of critical distances within multiplicative congruential pseudorandom number sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computation_of_critical_distances_within_multiplicative_congruential_pseudorandom_number_sequences"}}}}}