{"id":"https://openalex.org/W2517016849","doi":"https://doi.org/10.1515/mcma-2016-0105","title":"On the complexity of binary floating point pseudorandom generation","display_name":"On the complexity of binary floating point pseudorandom generation","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2517016849","doi":"https://doi.org/10.1515/mcma-2016-0105","mag":"2517016849"},"language":"en","primary_location":{"id":"doi:10.1515/mcma-2016-0105","is_oa":false,"landing_page_url":"https://doi.org/10.1515/mcma-2016-0105","pdf_url":null,"source":{"id":"https://openalex.org/S142132501","display_name":"Monte Carlo Methods and Applications","issn_l":"0929-9629","issn":["0929-9629","1569-3961"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Monte Carlo Methods and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028875407","display_name":"\u0412. \u0412. \u041d\u0435\u043a\u0440\u0443\u0442\u043a\u0438\u043d","orcid":"https://orcid.org/0000-0002-9460-0968"},"institutions":[{"id":"https://openalex.org/I172901346","display_name":"St Petersburg University","ror":"https://ror.org/023znxa73","country_code":"RU","type":"education","lineage":["https://openalex.org/I172901346"]}],"countries":["RU"],"is_corresponding":true,"raw_author_name":"Vladimir Nekrutkin","raw_affiliation_strings":["St.Petersburg State University, 7/9 Universitetskaya nab., St. Petersburg, 199034, Russia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"St.Petersburg State University, 7/9 Universitetskaya nab., St. Petersburg, 199034, Russia","institution_ids":["https://openalex.org/I172901346"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028875407"],"corresponding_institution_ids":["https://openalex.org/I172901346"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.07959433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"2","first_page":"109","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11017","display_name":"Chaos-based Image/Signal Encryption","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9988999962806702,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9848999977111816,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/pseudorandom-number-generator","display_name":"Pseudorandom number generator","score":0.9684993028640747},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.7145683169364929},{"id":"https://openalex.org/keywords/linear-congruential-generator","display_name":"Linear congruential generator","score":0.6192493438720703},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.5967987775802612},{"id":"https://openalex.org/keywords/random-number-generation","display_name":"Random number generation","score":0.5332489013671875},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4937454164028168},{"id":"https://openalex.org/keywords/pseudorandom-generator","display_name":"Pseudorandom generator","score":0.48899590969085693},{"id":"https://openalex.org/keywords/floating-point","display_name":"Floating point","score":0.48375797271728516},{"id":"https://openalex.org/keywords/pseudorandom-generator-theorem","display_name":"Pseudorandom generator theorem","score":0.4666450321674347},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4493166506290436},{"id":"https://openalex.org/keywords/random-seed","display_name":"Random seed","score":0.43926551938056946},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41704702377319336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36354076862335205},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34212732315063477},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1745215356349945},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.05669856071472168}],"concepts":[{"id":"https://openalex.org/C140642157","wikidata":"https://www.wikidata.org/wiki/Q1623338","display_name":"Pseudorandom number generator","level":2,"score":0.9684993028640747},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.7145683169364929},{"id":"https://openalex.org/C141890704","wikidata":"https://www.wikidata.org/wiki/Q1190228","display_name":"Linear congruential generator","level":3,"score":0.6192493438720703},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.5967987775802612},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.5332489013671875},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4937454164028168},{"id":"https://openalex.org/C92913381","wikidata":"https://www.wikidata.org/wiki/Q7255474","display_name":"Pseudorandom generator","level":3,"score":0.48899590969085693},{"id":"https://openalex.org/C84211073","wikidata":"https://www.wikidata.org/wiki/Q117879","display_name":"Floating point","level":2,"score":0.48375797271728516},{"id":"https://openalex.org/C180233235","wikidata":"https://www.wikidata.org/wiki/Q7255475","display_name":"Pseudorandom generator theorem","level":4,"score":0.4666450321674347},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4493166506290436},{"id":"https://openalex.org/C26263659","wikidata":"https://www.wikidata.org/wiki/Q1886131","display_name":"Random seed","level":3,"score":0.43926551938056946},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41704702377319336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36354076862335205},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34212732315063477},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1745215356349945},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.05669856071472168},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1515/mcma-2016-0105","is_oa":false,"landing_page_url":"https://doi.org/10.1515/mcma-2016-0105","pdf_url":null,"source":{"id":"https://openalex.org/S142132501","display_name":"Monte Carlo Methods and Applications","issn_l":"0929-9629","issn":["0929-9629","1569-3961"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Monte Carlo Methods and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1982574588","https://openalex.org/W2162346812","https://openalex.org/W2272632865","https://openalex.org/W2996041333"],"related_works":["https://openalex.org/W3037248839","https://openalex.org/W1034345340","https://openalex.org/W2862633538","https://openalex.org/W3010976976","https://openalex.org/W2087400319","https://openalex.org/W2620461718","https://openalex.org/W2068428530","https://openalex.org/W2090930044","https://openalex.org/W2024824006","https://openalex.org/W2135275278","https://openalex.org/W1578864434","https://openalex.org/W1609792066","https://openalex.org/W1629824917","https://openalex.org/W3012111185","https://openalex.org/W2107939281","https://openalex.org/W2058897419","https://openalex.org/W2241932078","https://openalex.org/W2611457052","https://openalex.org/W1969355722","https://openalex.org/W2110824700"],"abstract_inverted_index":{"Abstract":[0],"The":[1,74],"paper":[2],"is":[3,81],"devoted":[4],"to":[5,91],"the":[6,56,84,93],"complexity":[7,76],"analysis":[8],"of":[9,21,30,66,77,87,96],"binary":[10,43,68],"floating":[11,44,69],"point":[12,45,70],"pseudorandom":[13,24,71],"generators.":[14],"We":[15],"start":[16],"with":[17,40,100],"a":[18,22,67,79],"stochastic":[19],"model":[20],"\u201cusual\u201d":[23],"generator":[25,32,72],"(PRNG).":[26],"Then":[27],"integer":[28],"outputs":[29,65,89],"this":[31],"are":[33,51,106],"transformed":[34],"into":[35],"i.i.d.":[36],"random":[37,49],"variables,":[38],"agreed":[39],"an":[41],"abstract":[42],"system.":[46],"Additionally,":[47],"these":[48],"variables":[50],"approximately":[52,103],"uniformly":[53],"distributed":[54],"on":[55],"interval":[57],"[0,1].":[58],"Therefore,":[59],"they":[60],"can":[61],"interpreted":[62],"as":[63,83],"(random)":[64],"(flPRNG).":[73],"simulation":[75],"such":[78],"transformation":[80],"defined":[82],"average":[85],"number":[86],"PRNG's":[88],"necessary":[90],"produce":[92],"unique":[94],"output":[95],"flPRNG.":[97],"Several":[98],"transformations":[99],"minimal":[101,104],"or":[102],"complexities":[105],"presented":[107],"and":[108],"discussed.":[109]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-30T17:31:21.811387","created_date":"2016-09-16T00:00:00"}