{"entities":{"Q1123528":{"pageid":1134277,"ns":120,"title":"Item:Q1123528","lastrevid":66803310,"modified":"2026-04-12T12:58:36Z","type":"item","id":"Q1123528","labels":{"en":{"language":"en","value":"ACORN - A new method for generating sequences of uniformly distributed pseudo-random numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4109919"}},"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":"Q1123528$6E0B7CD4-F1A0-4469-AA3E-1DADA60BCB69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d2628470bb8fbff36421cfff40e38bf0680060","datavalue":{"value":{"text":"ACORN - A new method for generating sequences of uniformly distributed pseudo-random numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123528$A811BD72-1CFE-4404-8CCD-913F72CEF798","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4012ce0e3c2b4314a6c06fae9f8dd6ca7ccc3e1c","datavalue":{"value":"0677.65003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$A94F3DB3-0A6F-48B8-AC5D-39803E61E9A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c0b45393e9c861b46eab31391f2e57282495c3e","datavalue":{"value":"10.1016/0021-9991(89)90221-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$5323C122-58AE-43E3-8F68-FD896D406CFA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$274CE261-E103-4354-9642-7A6CCF6ABC53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1123528$DB5C1BC9-DA44-4530-B78C-EBF677F56E13","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46ccbd498dc8b359d9d7845a0153a34962c390e1","datavalue":{"value":"This paper presents a new family of pseudo-random number generators called the ACORN (additive congruential random number) generators. The kth order ACORN generator \\(X^ k_ j\\) is defined recursively from a seed \\(X^ 0_ 0\\) \\((0<X^ 0_ 0<1)\\) and a set of k initial values \\(X^ m_ 0\\), \\((m=1,...,k)\\) each satisfying \\(0\\leq X^ m_ 0<1\\) by \\(X^ 0_ n=X^ 0_{n-1}\\), (n\\(\\geq 1)\\), \\(X^ m_ n=(X_ n^{m- 1}+X^ m_{n-1})_{mod M}\\), (n\\(\\geq 1\\), \\(m=1,...,k)\\), and is distributed uniformly in the interval [0,M). Theorems on the period length for the ACORN generators are derived.    Some empirical tests of randomness indicate that the performance of the ACORN generators for \\(k\\geq 5\\) is superior to the Chebyshev generators, while being compatible to the multiplicative congruential generators. The execution time on IBM PC-XT for the ACORN generators is considerably faster than for the linear congruential ones, while the period lengths are longer even for relatively small k. It is concluded that the ACORN generator is of particular values in applications when both period length and execution times become significant factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$E7343B77-71F3-4E1D-8472-32AE4CA29745","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$C319DDF1-CBA7-4AC7-B3F1-EC01456D7DF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2fd57a2baee57dbceabec94d4af5c450faa5154a","datavalue":{"value":"4109919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$C6BE2D90-B66B-4C01-8257-AE904F980FA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"349edfcf4f2f09e794102503598deeda0e10b458","datavalue":{"value":"randomness test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$0F195E9D-5606-4D4F-B11E-1F1DE38CC6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30c5ded9bbe76458729fbb93d201be21cbdf593e","datavalue":{"value":"pseudo-random number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$A61AC60A-5137-4806-8B5C-BC44F2856AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77029ba331844218c54333c1b3025d8265e93dfc","datavalue":{"value":"additive congruential random number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$620410C5-BCBE-4F61-90CF-ED9743B74611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d6e947a8fcc700da93516e76795614c19f7a762","datavalue":{"value":"Chebyshev generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$9277A8B1-938A-4436-A640-E1D6C3B58628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe455e2e9b5c8f1234f4a6a0e78b6e8f21bf56a","datavalue":{"value":"multiplicative congruential generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123528$FDED58FA-AE0B-4B67-9421-EF39E6DB0360","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb97f9ee058193f00d6742a5ca5fb5bb4318500b","datavalue":{"value":{"entity-type":"item","numeric-id":442674,"id":"Q442674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$4A376470-C7CD-4C14-AC2B-5BEDB1D09C9E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c770ec448c9160f5c5279529469843a9ea4c2760","datavalue":{"value":{"entity-type":"item","numeric-id":588038,"id":"Q588038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$37C0AC9F-B0B7-4A2D-945A-C07563E96C32","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f322897f3cc1c9dc83837b5e22abacde740a68a5","datavalue":{"value":{"entity-type":"item","numeric-id":18373,"id":"Q18373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$CB295A1E-94F9-4541-B79A-B9D17F253E6B","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":"Q1123528$2C004204-E43B-4858-A14E-AABAF5E7BEA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e531113cae093b37132f61e48c9782b6c6e97a8","datavalue":{"value":"https://doi.org/10.1016/0021-9991(89)90221-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1123528$F5D1F99C-F634-4F12-8560-7A2944C6B8F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a8e99d3a9b8772e3c7cc7949c19b7226241763d","datavalue":{"value":"W2093624210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$0BAE12D1-974D-4A66-B596-3906C41D0464","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f28ab67487200da787486057a1b6e4ae17bce39","datavalue":{"value":"Q62089345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123528$96F3BD40-FFD5-4AD5-8D75-E5C35B41D45F","rank":"normal"}],"P223":[{"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":"Q1123528$417FAD0D-BC18-4AFD-99F7-8335E1F12636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a74b74094a1ccfcf44dccf9528a868819668b4d","datavalue":{"value":{"entity-type":"item","numeric-id":5808870,"id":"Q5808870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$AD4FB702-B7AC-4C0A-9D07-C390229F002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d4482d16ee899a535e8bafdc1766fcd5ce83f3b","datavalue":{"value":{"entity-type":"item","numeric-id":3259948,"id":"Q3259948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$1A5A8EE5-0A87-4F47-8AAC-0E3BC87A0D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7bdd5d04882db26eedf94c3969511cc365aa37","datavalue":{"value":{"entity-type":"item","numeric-id":3275283,"id":"Q3275283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$A8BB8FD4-F4E0-4135-83B8-310EA2F7A409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02d09769da74e8beabdee704e474523d661a5c12","datavalue":{"value":{"entity-type":"item","numeric-id":1144352,"id":"Q1144352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$1D5974C1-4B7A-40B2-90EC-CB2C3778746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1342ecc81b8c2e2804ac0cf88903f5c9464b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":5511710,"id":"Q5511710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$9621359C-BC8D-44E1-AE2D-0E7A975C64E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f324d01205e8744e5494909d86174bedd99d53fe","datavalue":{"value":{"entity-type":"item","numeric-id":5588973,"id":"Q5588973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$69C7E7C3-003D-4ADE-955D-06A228293AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e8e31201c5afc34a4c374bc941ebee7214c09e","datavalue":{"value":{"entity-type":"item","numeric-id":1050078,"id":"Q1050078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$9C0CAA42-1D03-45FA-95EF-96B9F11C8370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce0232fc68b1d4ae31cbcaf9ba982ba5f89e3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3846607,"id":"Q3846607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$E625CF73-3130-4896-A145-32A30FF1A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c9cb870425737c996b68548ec3924d6d95855d","datavalue":{"value":{"entity-type":"item","numeric-id":1083169,"id":"Q1083169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123528$50CCBE8F-0FF5-4C92-B08A-385099983B51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a0bf9a086740ed928b99fce612bbb2b7323bf8","datavalue":{"value":{"entity-type":"item","numeric-id":929939,"id":"Q929939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce1971c9b71c060d3d0dc59dcc0e188db3b5bb13","datavalue":{"value":{"amount":"+0.9273340106010436","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":"Q1123528$43E5C4CE-65EC-41FD-B5EB-8BAAEE38C55C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbcc00fe1adb76a9f54c6e01c7927c29ce9ec63","datavalue":{"value":{"entity-type":"item","numeric-id":5903716,"id":"Q5903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444c3444755d0b8e5a75dc1a72795bb2033ab9db","datavalue":{"value":{"amount":"+0.8979736566543579","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":"Q1123528$62551424-3F4D-42B7-8C76-32BB5441667D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa9abee62c1c3981b335753a65b7ed5ac546e1d","datavalue":{"value":{"entity-type":"item","numeric-id":847181,"id":"Q847181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f03dce7db996519af0afc5c1519a0b1b10d1f56a","datavalue":{"value":{"amount":"+0.8897559642791748","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":"Q1123528$A997ED95-D39E-4380-A18D-19BE8AC21476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de5148aca77d3c5fb0d5b264cb0b5e6d16a12573","datavalue":{"value":{"entity-type":"item","numeric-id":3740108,"id":"Q3740108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f89df8dbc107f669d0258042f2cec323877976e","datavalue":{"value":{"amount":"+0.8590130805969238","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":"Q1123528$7BBB69BA-B6CF-4F7D-A0F9-45264FA4855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c1c0d586b82220fef4862e01d7f5f2a136155de","datavalue":{"value":{"entity-type":"item","numeric-id":1805480,"id":"Q1805480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8189b678cff5db353ab188cc68be1d11c455daa0","datavalue":{"value":{"amount":"+0.7943902015686035","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":"Q1123528$003C5333-7C39-4A7A-B9C9-D4F6661CC6DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"ACORN - A new method for generating sequences of uniformly distributed pseudo-random numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/ACORN_-_A_new_method_for_generating_sequences_of_uniformly_distributed_pseudo-random_numbers"}}}}}