{"entities":{"Q1973563":{"pageid":1984305,"ns":120,"title":"Item:Q1973563","lastrevid":72123855,"modified":"2026-04-14T02:48:09Z","type":"item","id":"Q1973563","labels":{"en":{"language":"en","value":"A study of 128-bit multipliers for congruential pseudorandom number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1437224"}},"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":"Q1973563$3E72D91B-783A-4C15-8E2E-C6F1D47B0847","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af0a70889e657e01a40b7612a5a972dc68ead556","datavalue":{"value":{"text":"A study of 128-bit multipliers for congruential pseudorandom number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1973563$47A26240-84EE-4A59-B7C6-863A74A68DB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d60c053a0b411dd51c35423d38c1e38cfab229","datavalue":{"value":"0980.65008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$F76C34DE-9C98-4AD3-A00E-1B96D1324CBD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7ec30b3a5f2523b35609518dc345afb3faa1e85","datavalue":{"value":"10.1016/S0010-4655(99)00467-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$DDB7CCE2-6CE6-4B37-B149-DE2DA4654E45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f333fda73e5914661debd0f38c5b5729d943c7c","datavalue":{"value":{"entity-type":"item","numeric-id":213475,"id":"Q213475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973563$7FC01EE7-C197-44BC-A493-090E9E862006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"94d7ddd97fb5a1e6478d39e22c110fe918d34243","datavalue":{"value":{"entity-type":"item","numeric-id":213476,"id":"Q213476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973563$5C8C53D5-573E-4D42-BD22-627029B3FA34","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4b1c2d56ec136498761c8222aa870c2178d3741","datavalue":{"value":{"entity-type":"item","numeric-id":111181,"id":"Q111181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973563$6B427BA6-448A-448E-AB04-D94EDD9B71B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4365bd0c58fc24391cdeb796562bdab48acb1687","datavalue":{"value":{"time":"+2002-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1973563$18BBF0AF-19ED-467B-9FBE-9B86DF81E6A9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ade278eb21e63e53a9d82078f75f2da7326885ec","datavalue":{"value":"For the multiplicative congruential pseudorandom number generator  \\[ X_{n+1}=AX_n\\text{ mod }2^{128}, \\]  the authors search for good multipliers of the form \\(A=5^K\\text{ mod }2^{128}\\) with a prime number \\(K\\leq 2^{31}-1\\). The paper is the continuation of the authors' paper [ibid. 103, No.~2-3, 103-130 (1997; reviewed above)]. For these generators with a period of \\(2^{126}\\), the naturally underlying lattice structure of pairs, triplets etc. is so fine that one cannot observe it. By using of parallel computing technique and mixing several flows of random numbers, this effect will even be amplified. The arbitrary postulate \\(K>100000\\) and five rather rigorously working number-theoretical tests, mainly from the literature (bitmap, crosstalk, lattice, lacunary and others) lead to a reduction of 2155 ``good'' primes \\(K\\). They remained unnamed and can be taken from a CPC library. The used software and its origin is mentioned in detail. It follow statistical tests as frequency, Kolmogorov-Smirnov, gap, birthday spacing and others. The test results are presented graphically and well correspond to what expected. Difficulties in computational converting are discussed in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$02CB34F8-F971-41B0-A703-1BB3639D5BA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$DC6B37F1-92FE-48AD-9167-37CA19D49D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$F66EB594-F60A-41CC-9B93-691B502D92C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$62BA9E72-2EA2-4854-9ACC-AB216F099761","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0113f0754faa9970e7613231cd3fa6386b1d526","datavalue":{"value":"1437224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$DF1BAE7B-2624-4316-82B8-16BDE761DE9F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7cd4f255521f859e219733a4712aa4336b6ba13","datavalue":{"value":"random numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$A795DB27-CD7F-4212-8F63-BCA8EBF68CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c9a5ea1eea0f64c1c6086417ebfe2ab892455ef","datavalue":{"value":"pseudorandom number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$63F5097D-EBFB-4CE9-BF74-956E53877C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de61dae205e597d51d7efd3255c985c1225550aa","datavalue":{"value":"congruential methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$0E54C070-5CAA-4205-A7DC-1967A85F73D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e958b78f70e627c17042567660c541a06c4bb50","datavalue":{"value":"multipliers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$CAA66331-D152-4FDF-A6E3-BB106AC209DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$7BADFBC8-0A3C-4235-ADCC-09681CB7C73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c02ca9352aa2cb840761445b0db0f0368d6994b8","datavalue":{"value":"Monte-Carlo method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$47E3E585-6E2C-4B0D-BFC6-2638368BBF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1973563$05739A36-C324-457F-B61B-21373A179C25","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5c2344a7da10e17106c39320134f511a23889d65","datavalue":{"value":{"entity-type":"item","numeric-id":20032,"id":"Q20032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973563$75F0A0CB-294F-46F5-8F7A-390C4056216E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d5befafd3acb4abcfa152fb4bdf34d5fe1bd7e38","datavalue":{"value":{"entity-type":"item","numeric-id":25100,"id":"Q25100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1973563$FDCA8D0A-E51B-43F6-B37F-1CCCD85EF14C","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":"Q1973563$482FD423-ADC7-421E-9178-6D9853B252DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dae069185bb502f9da9d7ff7e3f240d84ec9f0c","datavalue":{"value":"https://doi.org/10.1016/s0010-4655(99)00467-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1973563$161AA401-7EFF-4AF5-A093-14311F727B2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e8b814163b982698abacf0c4f5aa87b9ad820c7","datavalue":{"value":"W2041086511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1973563$1D89F724-729F-479C-AACC-48415B0422D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"887bb5c381d9b403756e11576c55175df18ffde7","datavalue":{"value":{"entity-type":"item","numeric-id":4355589,"id":"Q4355589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca09dea8feedade2a8a63053d19e7b7939bf0c5","datavalue":{"value":{"amount":"+0.8175932","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$B26D0629-292C-4B29-AA83-181C86B81EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d397ff97b8c5642e1f71ad3497c7f9650b1c781","datavalue":{"value":{"entity-type":"item","numeric-id":1318517,"id":"Q1318517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecbdea50be07cbd28497d34288644daf5f1f5996","datavalue":{"value":{"amount":"+0.8003218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$F463F6EA-A568-46B7-B9F1-0F77C626C122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b3039ef5f41900b6a0e28903b46fc41a0446bfc","datavalue":{"value":{"entity-type":"item","numeric-id":5948248,"id":"Q5948248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3efeca44361292b5ce4da59206674105953fa27","datavalue":{"value":{"amount":"+0.7994141","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$B9A2214B-E7B8-4D69-87FD-68FB2D9FB30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6b60719a302421bf16a795ef46680a38da3e525","datavalue":{"value":{"entity-type":"item","numeric-id":1342311,"id":"Q1342311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90adbd538262df87b0748c9a9859dde3840f70a8","datavalue":{"value":{"amount":"+0.7974806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$AFF17746-1777-4ED0-B2CA-25414530EAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5bf4a24dbe4f1b1bf3326da5039a9d5ac32004","datavalue":{"value":{"entity-type":"item","numeric-id":3777298,"id":"Q3777298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"691128ac2f0a93a559c05a25fc61d7bbe18e0a89","datavalue":{"value":{"amount":"+0.7595243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$55EDC89F-8F7D-46B7-8C09-11AB6304E6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8765e2467742d0d6c7be53f98447fb53fa4719e2","datavalue":{"value":{"entity-type":"item","numeric-id":1826454,"id":"Q1826454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0d98dba07081a713aec0aa2fb9173f8a1dbe67a","datavalue":{"value":{"amount":"+0.7583633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$E4A545D3-6EC0-4D0C-841D-54364635F733","rank":"normal"},{"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":"9e195d32fd486a5bc7716968f5f57d7ee340a8fc","datavalue":{"value":{"amount":"+0.7532776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$1F60FF03-80C5-4CF2-8B0E-484BE3EC151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0730128a7e613485496dcad20254982482ab9a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1293242,"id":"Q1293242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e6c56491203bb91ab20f70579a6b091039db1e","datavalue":{"value":{"amount":"+0.75175333","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1973563$CB5AB68F-74EA-4CC1-8081-4F5071DC01E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A study of 128-bit multipliers for congruential pseudorandom number generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_study_of_128-bit_multipliers_for_congruential_pseudorandom_number_generators"}}}}}