{"entities":{"Q807667":{"pageid":809515,"ns":120,"title":"Item:Q807667","lastrevid":64523088,"modified":"2026-04-11T20:27:16Z","type":"item","id":"Q807667","labels":{"en":{"language":"en","value":"On the discrepancy of quadratic congruential pseudorandom numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4208183"}},"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":"Q807667$E69D5056-D964-4E27-A8C7-9143805676D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a6c575a0ac21d0aba468afd436c531bff917bc6","datavalue":{"value":{"text":"On the discrepancy of quadratic congruential pseudorandom numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q807667$2496F827-8DB2-4551-B96C-FF081AF86397","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d427613df7008d17c7537331bfeef6f589346279","datavalue":{"value":"0731.11046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807667$9223516B-B2D6-4D95-AE40-5D36D1547370","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cd515c3ae03bc023b12141d78d4a70d777fac66","datavalue":{"value":"10.1016/0377-0427(91)90046-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807667$081D4601-C182-48E0-8482-B56E20770BF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e21b7a5f2d5bf101e89606365887f00443c9cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":165897,"id":"Q165897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$A9D9040A-FD08-48F5-AC45-BA74F8913CA7","rank":"normal"},{"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":"Q807667$3E73446F-A672-467C-99DF-CE6D5F011E24","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":"Q807667$EC442BE5-35AA-4452-BB63-8EECB7B1A917","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q807667$4CDF844A-558A-4252-9ED7-D4060A541934","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d6ad3c5e017636999f111fe266aa1415f39b0e04","datavalue":{"value":"Knuth's quadratic congruential method [\\textit{D. E. Knuth}, The Art of Computer Programming, Vol. 2 (1981; Zbl 0477.65002)] is analysed to examine the statistical independence of consecutive pairs in the pseudorandom stream produced. The basic congruence is  \\[  y_{n+1}\\equiv ay^ 2_ n+by_ n+c(mod p^ m)\\quad (n\\geq 0)  \\]  and a,b,c are to have optimal properties. Inequality results are obtained for the appropriately described discrepancy measure and this enables a contrast to be made with the performance of the linear congruential method mod \\(p^ m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q807667$BA8A0A58-AFB0-44F3-AFEB-122B30BD8A16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807667$D9DB8491-06C4-41D9-AF7E-1F2A6DD72EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807667$645A0CF4-0913-4D3C-BC3F-F4A35EAE7D98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67e510a0791f821abdecdb9ee3c1106ea83399db","datavalue":{"value":"4208183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q807667$AC3AAFCB-4EC1-47D9-8D62-A499C103CF84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd301dfa2df985d1f6b190e9d1c8f9669e246bbd","datavalue":{"value":"pseudorandom numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q807667$E747DDD9-2E9B-4F2B-B99C-4E66D7D96E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"215e5d131f18edf5f031ae68eddf09c74c5ffb4f","datavalue":{"value":"quadratic congruential method","type":"string"},"datatype":"string"},"type":"statement","id":"Q807667$6B085633-C97A-4015-85A0-F610A0CF851F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c98507e499dbbfcd1721596e86d8606a2f6159bf","datavalue":{"value":"statistical independence of consecutive pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q807667$E7D91481-B343-4CF9-916E-55D8EFAE91BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13abc1bc68651ae31d2d6b0a33ad41af1a1a5b8e","datavalue":{"value":"discrepancy measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q807667$FC773345-DB56-459C-B0B1-46055EBFB75F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed22b1cb04ab70bbd3b43bd19088db5da9ed0552","datavalue":{"value":{"entity-type":"item","numeric-id":759643,"id":"Q759643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$2A924963-2038-404B-875B-30563A5020E1","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":"Q807667$DCE0A344-3A54-492B-AD72-07D50B1CA53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7e2eab263f0f6dc9625d0469e32886aac137f31","datavalue":{"value":{"entity-type":"item","numeric-id":1107944,"id":"Q1107944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$ADF0305E-1685-4BA9-ACBD-938AA5E27DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d0802845ecf0096cd5be189438df2ae87374b7c","datavalue":{"value":{"entity-type":"item","numeric-id":3746773,"id":"Q3746773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$4ACD1A15-E055-4595-99E4-97ACE255EA7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2bf3f9f4df6d38c4f9770dff4d5b985f25f2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1079914,"id":"Q1079914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$FF0111AE-0469-492D-AD4E-5457DCFBE350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3915e7370e4fcabc357b55d1bebca38faaf5ec3e","datavalue":{"value":{"entity-type":"item","numeric-id":3479434,"id":"Q3479434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$BC0F4F66-17FC-40F5-9972-2FB408351E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036c54c58a784f0c45ba9c594e68066e22180d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3197184,"id":"Q3197184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$2DAE9575-6960-45A0-AA5C-B9B959E225FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fbc245114b208cc2f560f835d57b75d35d83f99","datavalue":{"value":{"entity-type":"item","numeric-id":915338,"id":"Q915338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$526CCB13-6F5D-4199-9EF9-F05292587276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af84cd4234f40cb4961a807345ef44a956d5a94b","datavalue":{"value":{"entity-type":"item","numeric-id":917208,"id":"Q917208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$CA29B481-730E-4A71-8498-33481249AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$16AB13BB-5FE0-476A-9B0C-04B4817A651E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$BD82DAC9-94F6-456B-8AA5-50AA5772B853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c38c224233031c975e30ebad597c068fc704d14c","datavalue":{"value":{"entity-type":"item","numeric-id":1241961,"id":"Q1241961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$AA838B4A-89A4-4F12-9B51-FBD454EBAADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"550f8b455617bc65174ed599dca9af3a66258dbc","datavalue":{"value":{"entity-type":"item","numeric-id":4190029,"id":"Q4190029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$4CEC9E98-7013-432E-8763-027D880913B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4424cf65440e6e6975a77eebcf0d0d561e975952","datavalue":{"value":{"entity-type":"item","numeric-id":794386,"id":"Q794386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$E482BC6E-D85E-491D-9138-36F66A5B9EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f508f3a94c4a6286978084ed85fed9c912002b0","datavalue":{"value":{"entity-type":"item","numeric-id":1114287,"id":"Q1114287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$8B3F2B4A-4BE4-417C-A7A0-0B153E1C8322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b61bd4f2bc587be111a18b58a6c53a06e5202e47","datavalue":{"value":{"entity-type":"item","numeric-id":1107254,"id":"Q1107254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$62F6B5D9-8BA0-4B9E-B271-394307557D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9594156c92cc6ddb454bd269358987a5a359d5c6","datavalue":{"value":{"entity-type":"item","numeric-id":3805721,"id":"Q3805721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$882EAD49-9C8B-40D4-B2BD-6A119E11279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e72f381faaf43284c4634c358013e6249e154c","datavalue":{"value":{"entity-type":"item","numeric-id":3490839,"id":"Q3490839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q807667$4FE4EF64-BAF3-4D3A-9D33-0FA163505426","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f59fdfc308efe9d4b6625f664af0d41209e5e3","datavalue":{"value":{"entity-type":"item","numeric-id":1195746,"id":"Q1195746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce91d5f498e4a5d3f56c321840daaabe26482da0","datavalue":{"value":{"amount":"+0.9321249723434448","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":"Q807667$D0604071-2930-4B09-988B-7F4BB2A34CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"553f9f91a54989c96421bf28715c473040bb1515","datavalue":{"value":{"entity-type":"item","numeric-id":1901980,"id":"Q1901980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce91d5f498e4a5d3f56c321840daaabe26482da0","datavalue":{"value":{"amount":"+0.9321249723434448","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":"Q807667$A622478F-B0A9-41E5-BED2-8CF7A9DCF987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537e5814aeac3634dcdc42c42f30322ed292a447","datavalue":{"value":{"entity-type":"item","numeric-id":1917826,"id":"Q1917826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14ac32c6e9a44fb0b04e8dcc5407f791147eebbd","datavalue":{"value":{"amount":"+0.9004381895065308","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":"Q807667$4DA8C9C5-E93A-49AF-ADCF-F65A8B17C0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df83911eecf78d3d2d22e4a6eba71907f9d7f44a","datavalue":{"value":{"entity-type":"item","numeric-id":4523511,"id":"Q4523511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7a1c498bd95c044177d639d3692aea2fa789cb4","datavalue":{"value":{"amount":"+0.8932030200958252","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":"Q807667$B59C7FCC-7617-4974-8004-E9C63BA82CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30b5b47ee0f9dcd432dd5bfe5f42006980a588e8","datavalue":{"value":{"entity-type":"item","numeric-id":4763941,"id":"Q4763941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33d17502f82c50fbe77917efe3f567a1c7a68be","datavalue":{"value":{"amount":"+0.8932029008865356","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":"Q807667$1E1F120B-A4C7-4C15-A6E7-70ECF23A9AC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the discrepancy of quadratic congruential pseudorandom numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_discrepancy_of_quadratic_congruential_pseudorandom_numbers"}}}}}