{"entities":{"Q809537":{"pageid":811385,"ns":120,"title":"Item:Q809537","lastrevid":64500597,"modified":"2026-04-11T20:18:09Z","type":"item","id":"Q809537","labels":{"en":{"language":"en","value":"A new class of random number generators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213304"}},"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":"Q809537$8980D88D-7E3D-47F7-BDFF-D550E62D9691","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75363e251d6020e24970da2be39d4d7ac7459d32","datavalue":{"value":{"text":"A new class of random number generators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809537$1C73EB62-A4EF-40D8-8907-1A3625895FFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4d27f77b4f622594af79413f326211329e54281","datavalue":{"value":"0733.65005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$E8737755-701D-4161-AF68-6D4BE5A8D8BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d441736e00f531329766a19043145c56ca8012b9","datavalue":{"value":{"entity-type":"item","numeric-id":547506,"id":"Q547506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809537$E0B16FB8-46D7-4CE6-BA2B-100A89AAF145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dedd5244b397721da8ec09c62a3f69e6faa121b","datavalue":{"value":{"entity-type":"item","numeric-id":583836,"id":"Q583836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809537$AB915CAC-B046-4AB2-A2EF-D3CCDDCDB426","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809537$4B4BC488-17DD-413E-9FCE-B3F51982E28D","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":"Q809537$400BC940-AF71-412F-A05F-800D5644AB9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e377cff0109c3a736a5f869d01b62e58409e825","datavalue":{"value":"The authors define and illustrate two new types of random number generators, called ``add-with-carry'' and ``subtract-with-borrow'' obtained by modification of the process usually utilized for the so called ``lagged Fibonacci'' generators.    Generally a lagged Fibonacci generator is obtained considering a finite set X of integer numbers and a function f(x) that transforms an r- dimensional vector \\(x=(x_ i,x_{i+1},...,x_{i+r-1})\\) of X into another vector of X in the following way: \\(f(x)=f(x_ i,...,x_{i+r- 1})=(x_{i+1},x_{i+2},...,x_{i+r})\\) with \\(x_{i+r}=x_ i\\oplus x_{i+r-s},\\) where \\(\\oplus\\) is a binary operation defined on X and \\(1\\leq s<r\\). If we choose an arbitrary initial vector \\(x=(x_ 1,x_ 2,...,x_ r)\\) we obtain the sequence of vectors x,f(x), f(f(x)), f(f(f(x))), and so on and the sequence of numbers: \\(x_ 1,x_ 2,...,x_ k,..\\)..    An add with carry generator can be obtained introducing in the function f a suitable ``carry bit'' c. For example we can assume that X is the set of the integer numbers x with \\(0\\leq x<10\\) and \\(f(x_ i,x_{i+1},c)=(x_{i+1},x_ i+x_{i+1}+c,0)\\) if \\(x_ i+x_{i+1}+c<10,\\) and \\(=(x_{i+1},x_ i+x_{i+1}+c-10,1),\\) if \\(x_ i+x_{i+1}+c\\geq 10.\\) If we choose the initial vector (2,3,0) we obtain the sequence: 2,3,5,8,3,2,6,8,....    Analogous procedures are defined for the ``complementary add-with-carry'' generator and for the ``subtract-with-borrow'' generators. In the paper the periods of the sequences obtained by such procedures are studied and some examples of very long period sequences are illustrated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$43B21B8F-47F4-4875-BF45-89D9A3C47D3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$B5A9C699-5491-4931-867E-F298750069AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$481EB63E-3E0C-441F-9A51-619D953EC3EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0db69f25daa4c98669d72d223cb876cd60df20","datavalue":{"value":"4213304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$B0B94808-2C1E-489F-AE59-F6916E74B984","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"731b2d90aa6af12c2bb6fec69da63747d84012a9","datavalue":{"value":"Monte Carlo methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$B8CDEB96-62E5-44C3-8B96-5E10DAEE2767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$F78DAAE0-C487-4F7D-A2F2-0CED5ABB4844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7b012b08f2cc312a7344e33511c90603620c1d","datavalue":{"value":"subtract-with-borrow generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$B52FEEAA-C85C-4C32-AD06-5C4EF8BDB284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b57f73093c3cfff7e243fa954bc2178a112228c","datavalue":{"value":"random number generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$61258415-9BCE-4ACC-947C-0C8763F0C918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"173beb866541dfb071a16c89bc54670f2e0dd515","datavalue":{"value":"lagged Fibonacci generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$A7276758-99A4-410B-855F-5848F46703E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75e617cc9c2ce784d2f9ad1ec99848b0f0a0222a","datavalue":{"value":"add with carry generator","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$B3150D81-0A59-4703-BCBB-42E4E03AFA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47be9e2505ee45f43d88c3463e3474eb594aa355","datavalue":{"value":"very long period sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q809537$32D5E6A5-1271-438A-9454-B7B73B8D2CD5","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":"Q809537$152721B1-2225-4619-B6A2-A4FFEC756968","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6daffc2459d3a1ebfa56324b576d68c4fdc3fac","datavalue":{"value":"https://doi.org/10.1214/aoap/1177005878","type":"string"},"datatype":"url"},"type":"statement","id":"Q809537$9BDA6F30-9DAA-454C-94F6-340A45270984","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae596eae61868f722db125e93e9078f552b70c15","datavalue":{"value":"W2007153925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$653BA2AF-7FF7-403D-B2E8-428DB4898C83","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4980d520c0d05b345f45d4da9aae5881b6540958","datavalue":{"value":"Q62089346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$5E00337A-93E7-4CE2-91C4-EF6C1DC5BE3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97ac5b4662e153404d892656454e936ba3da43f2","datavalue":{"value":"10.1214/AOAP/1177005878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809537$E2E0CAB0-F51C-4693-8FC0-A607D1EFA1CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c205d726158237563930cbaf350af31470edc613","datavalue":{"value":{"entity-type":"item","numeric-id":4694261,"id":"Q4694261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b22db23db33c7e0545cf762ba329e2cd6e059b1","datavalue":{"value":{"amount":"+0.912245273590088","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":"Q809537$66C2D8FE-BF9B-44BC-BB56-9CAD571FB34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cd70372b3876c9637778ad6a6562ce6c39b4744","datavalue":{"value":{"entity-type":"item","numeric-id":3197183,"id":"Q3197183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a92ad4eb5e4c8aa771b11c225b73f90336f0df25","datavalue":{"value":{"amount":"+0.9070727229118348","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":"Q809537$A10BCEC3-8AD4-40F1-984F-48E31FE724DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca192b934ef68c2c3801c563f54c069f1a9cdd99","datavalue":{"value":{"entity-type":"item","numeric-id":4866771,"id":"Q4866771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232da126306344b87a9baafa28cc96c6aff635ed","datavalue":{"value":{"amount":"+0.871768057346344","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":"Q809537$4835FF8F-9DD1-44BA-AA2A-77224677956C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1f275b1c171513120530be41769a55c52f1c00","datavalue":{"value":{"entity-type":"item","numeric-id":1062414,"id":"Q1062414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232da126306344b87a9baafa28cc96c6aff635ed","datavalue":{"value":{"amount":"+0.871768057346344","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":"Q809537$5B0BE950-01CB-44C2-B6AC-A9FAD2FB35AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cbb6cd851f806f7cf37fd8b6fdcd87e05355a68","datavalue":{"value":{"entity-type":"item","numeric-id":4876053,"id":"Q4876053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a5e72fe60bb5eb5b8b8f00de7cc0b1862c0901a","datavalue":{"value":{"amount":"+0.8464722633361816","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":"Q809537$307E1124-E93C-4BFB-A928-F8112518A3D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new class of random number generators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_class_of_random_number_generators"}}}}}