{"id":"https://openalex.org/W2026281894","doi":"https://doi.org/10.1017/s0956796800000320","title":"Distributed random number generation","display_name":"Distributed random number generation","publication_year":1992,"publication_date":"1992-04-01","ids":{"openalex":"https://openalex.org/W2026281894","doi":"https://doi.org/10.1017/s0956796800000320","mag":"2026281894"},"language":"en","primary_location":{"id":"doi:10.1017/s0956796800000320","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000320","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6D10F1D0A2FB7E66D5F746F6D0822D78/S0956796800000320a.pdf/div-class-title-distributed-random-number-generation-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6D10F1D0A2FB7E66D5F746F6D0822D78/S0956796800000320a.pdf/div-class-title-distributed-random-number-generation-a-href-fn01-ref-type-fn-a-div.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067382904","display_name":"F. Warren Burton","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"F. Warren Burton","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Burnaby, British Columbia, CanadaV5A","School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6 burton@cs.sfu.ca"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, British Columbia, CanadaV5A","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Burnaby, British Columbia, Canada V5A 1S6 burton@cs.sfu.ca","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5114252866","display_name":"Rex Page","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rex L. Page","raw_affiliation_strings":["Amoco Production Company, Research Center, 4502 East 41st Street, Post Office Box 3385, Tulsa, Oklahoma 74102","Amoco Production Company, Research Center, 4502 East 41st Street, Post Office Box 3385, Tulsa, Oklahoma 74102, USA rpage@trc.amoco.com"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amoco Production Company, Research Center, 4502 East 41st Street, Post Office Box 3385, Tulsa, Oklahoma 74102","institution_ids":[]},{"raw_affiliation_string":"Amoco Production Company, Research Center, 4502 East 41st Street, Post Office Box 3385, Tulsa, Oklahoma 74102, USA rpage@trc.amoco.com","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.16423113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":"2","first_page":"203","last_page":"212"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9652000069618225,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8420510292053223},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.7173051238059998},{"id":"https://openalex.org/keywords/convolution-random-number-generator","display_name":"Convolution random number generator","score":0.6531452536582947},{"id":"https://openalex.org/keywords/random-function","display_name":"Random function","score":0.6143901348114014},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.5395675301551819},{"id":"https://openalex.org/keywords/random-variate","display_name":"Random variate","score":0.5258313417434692},{"id":"https://openalex.org/keywords/random-seed","display_name":"Random seed","score":0.4759509265422821},{"id":"https://openalex.org/keywords/random-sequence","display_name":"Random sequence","score":0.4704799950122833},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4423748850822449},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.4389737844467163},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3947387933731079},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37624460458755493},{"id":"https://openalex.org/keywords/random-variable","display_name":"Random variable","score":0.25679993629455566},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19718363881111145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14426830410957336}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8420510292053223},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.7173051238059998},{"id":"https://openalex.org/C116643974","wikidata":"https://www.wikidata.org/wiki/Q5166606","display_name":"Convolution random number generator","level":4,"score":0.6531452536582947},{"id":"https://openalex.org/C13929819","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Random function","level":3,"score":0.6143901348114014},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.5395675301551819},{"id":"https://openalex.org/C141547133","wikidata":"https://www.wikidata.org/wiki/Q7291996","display_name":"Random variate","level":3,"score":0.5258313417434692},{"id":"https://openalex.org/C26263659","wikidata":"https://www.wikidata.org/wiki/Q1886131","display_name":"Random seed","level":3,"score":0.4759509265422821},{"id":"https://openalex.org/C186515451","wikidata":"https://www.wikidata.org/wiki/Q228191","display_name":"Random sequence","level":3,"score":0.4704799950122833},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4423748850822449},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.4389737844467163},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3947387933731079},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37624460458755493},{"id":"https://openalex.org/C122123141","wikidata":"https://www.wikidata.org/wiki/Q176623","display_name":"Random variable","level":2,"score":0.25679993629455566},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19718363881111145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14426830410957336},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0956796800000320","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000320","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6D10F1D0A2FB7E66D5F746F6D0822D78/S0956796800000320a.pdf/div-class-title-distributed-random-number-generation-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1017/s0956796800000320","is_oa":true,"landing_page_url":"https://doi.org/10.1017/s0956796800000320","pdf_url":"https://www.cambridge.org/core/services/aop-cambridge-core/content/view/6D10F1D0A2FB7E66D5F746F6D0822D78/S0956796800000320a.pdf/div-class-title-distributed-random-number-generation-a-href-fn01-ref-type-fn-a-div.pdf","source":{"id":"https://openalex.org/S12266929","display_name":"Journal of Functional Programming","issn_l":"0956-7968","issn":["0956-7968","1469-7653"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Functional Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2026281894.pdf","grobid_xml":"https://content.openalex.org/works/W2026281894.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W1965996801","https://openalex.org/W2011398297","https://openalex.org/W2080153332","https://openalex.org/W2082752515","https://openalex.org/W2134078973"],"related_works":["https://openalex.org/W42090749","https://openalex.org/W4206126208","https://openalex.org/W2371623505","https://openalex.org/W2403176959","https://openalex.org/W4295788780","https://openalex.org/W2369441405","https://openalex.org/W2106722351","https://openalex.org/W2783209243","https://openalex.org/W2388509076","https://openalex.org/W2489103938"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"a":[2,5,12,29,41,54,69,94,129,147,152,160,165,200],"functional":[3],"program,":[4,105,130],"simple":[6],"random":[7,16,23,44,76,98,123,141,153,161,168,204],"number":[8,154,169],"generator":[9],"may":[10],"generate":[11],"lazy":[13,112],"list":[14],"of":[15,93,97,103,128,134,167,203,212],"numbers.":[17,205],"This":[18],"is":[19,194],"fine":[20],"when":[21],"the":[22,33,81,84,91,104,180,209],"numbers":[24,45,77,99,124,142],"are":[25,37,46,78],"consumed":[26],"sequentially":[27],"at":[28,48,72,159,176],"single":[30,95,201],"point":[31,74,162],"in":[32,40,53,100,150,179,188,220],"program.":[34],"However,":[35],"things":[36],"more":[38],"complicated":[39],"program":[42,137],"where":[43,75,192],"used":[47,174,187],"many":[49,101],"locations,":[50],"such":[51],"as":[52,216],"large":[55],"simulation.":[56],"The":[57,182,206],"programmer":[58,85],"should":[59,86],"not":[60,87],"need":[61,88],"to":[62,89,125,139,163,196],"worry":[63],"about":[64],"providing":[65],"separate":[66],"generators":[67],"with":[68,111,199],"unique":[70],"seed":[71],"each":[73],"used.":[79],"At":[80],"same":[82],"time,":[83],"coordinate":[90],"use":[92],"stream":[96],"parts":[102,127],"which":[106,151],"can":[107,156,172,184],"be":[108,157,173,186,218],"particularly":[109],"difficult":[110],"evaluation":[113],"or":[114],"parallel":[115],"processing.":[116],"We":[117,144],"discuss":[118],"several":[119],"techniques":[120],"for":[121,222],"distributing":[122],"various":[126],"and":[131],"some":[132],"methods":[133],"allowing":[135],"different":[136,177],"components":[138],"evaluate":[140],"locally.":[143],"then":[145],"propose":[146],"new":[148],"approach":[149,183,207],"sequence":[155],"split":[158],"produce":[164],"pair":[166],"sequences":[170],"that":[171],"independently":[175],"points":[178],"computation.":[181],"also":[185],"distributed":[189],"procedural":[190],"programs,":[191],"it":[193],"desirable":[195],"avoid":[197],"dealing":[198],"source":[202],"has":[208],"added":[210],"advantage":[211],"producing":[213],"repeatable":[214],"results,":[215],"might":[217],"needed":[219],"debugging,":[221],"example.":[223]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}