{"id":"https://openalex.org/W2791711316","doi":"https://doi.org/10.1109/tit.2018.2811507","title":"On the 2-Adic Complexity of the Two-Prime Generator","display_name":"On the 2-Adic Complexity of the Two-Prime Generator","publication_year":2018,"publication_date":"2018-03-09","ids":{"openalex":"https://openalex.org/W2791711316","doi":"https://doi.org/10.1109/tit.2018.2811507","mag":"2791711316"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2018.2811507","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2811507","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5010809333","display_name":"Richard Hofer","orcid":"https://orcid.org/0000-0003-2410-1554"},"institutions":[{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]},{"id":"https://openalex.org/I4210158379","display_name":"Johann Radon Institute for Computational and Applied Mathematics","ror":"https://ror.org/05a94k872","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I4210158379"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Richard Hofer","raw_affiliation_strings":["Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0003-2410-1554","affiliations":[{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I138211613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056642780","display_name":"Arne Winterhof","orcid":"https://orcid.org/0000-0002-3863-1110"},"institutions":[{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]},{"id":"https://openalex.org/I4210158379","display_name":"Johann Radon Institute for Computational and Applied Mathematics","ror":"https://ror.org/05a94k872","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I4210158379"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Arne Winterhof","raw_affiliation_strings":["Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria"],"raw_orcid":"https://orcid.org/0000-0002-3863-1110","affiliations":[{"raw_affiliation_string":"Johann Radon Institute for Computational and Applied Mathematics, Austrian Academy of Sciences, Linz, Austria","institution_ids":["https://openalex.org/I4210158379","https://openalex.org/I138211613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010809333"],"corresponding_institution_ids":["https://openalex.org/I138211613","https://openalex.org/I4210158379"],"apc_list":null,"apc_paid":null,"fwci":4.0614,"has_fulltext":false,"cited_by_count":43,"citation_normalized_percentile":{"value":0.94942171,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"8","first_page":"5957","last_page":"5960"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9998999834060669,"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/T11166","display_name":"Analytic Number Theory Research","score":0.9794999957084656,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":0.9768000245094299,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7632258534431458},{"id":"https://openalex.org/keywords/twin-prime","display_name":"Twin prime","score":0.7113061547279358},{"id":"https://openalex.org/keywords/prime","display_name":"Prime (order theory)","score":0.7069214582443237},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6503521203994751},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6217129230499268},{"id":"https://openalex.org/keywords/autocorrelation","display_name":"Autocorrelation","score":0.6103309988975525},{"id":"https://openalex.org/keywords/pseudorandom-binary-sequence","display_name":"Pseudorandom binary sequence","score":0.5769833326339722},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5754204988479614},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5492246150970459},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.5181061625480652},{"id":"https://openalex.org/keywords/prime-number","display_name":"Prime number","score":0.5160719752311707},{"id":"https://openalex.org/keywords/legendre-polynomials","display_name":"Legendre polynomials","score":0.4732242822647095},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.4692870080471039},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.4320324957370758},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.17610937356948853},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07308048009872437},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06952732801437378},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05921262502670288}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7632258534431458},{"id":"https://openalex.org/C143352335","wikidata":"https://www.wikidata.org/wiki/Q110863","display_name":"Twin prime","level":3,"score":0.7113061547279358},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.7069214582443237},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6503521203994751},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6217129230499268},{"id":"https://openalex.org/C5297727","wikidata":"https://www.wikidata.org/wiki/Q786970","display_name":"Autocorrelation","level":2,"score":0.6103309988975525},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.5769833326339722},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5754204988479614},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5492246150970459},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.5181061625480652},{"id":"https://openalex.org/C113429393","wikidata":"https://www.wikidata.org/wiki/Q49008","display_name":"Prime number","level":2,"score":0.5160719752311707},{"id":"https://openalex.org/C111458787","wikidata":"https://www.wikidata.org/wiki/Q215405","display_name":"Legendre polynomials","level":2,"score":0.4732242822647095},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.4692870080471039},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.4320324957370758},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.17610937356948853},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07308048009872437},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06952732801437378},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05921262502670288},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2018.2811507","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2018.2811507","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8771290806","display_name":null,"funder_award_id":"5511-N26","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W566729288","https://openalex.org/W1970347307","https://openalex.org/W2005235240","https://openalex.org/W2072930281","https://openalex.org/W2079429310","https://openalex.org/W2163751669","https://openalex.org/W2163925910","https://openalex.org/W2313497592","https://openalex.org/W2581859635","https://openalex.org/W2612667250","https://openalex.org/W2624155812","https://openalex.org/W2949743342","https://openalex.org/W2962964631","https://openalex.org/W4241467539","https://openalex.org/W4243205024","https://openalex.org/W4298013611"],"related_works":["https://openalex.org/W2138245574","https://openalex.org/W2004546319","https://openalex.org/W2352578510","https://openalex.org/W2159523247","https://openalex.org/W2056684980","https://openalex.org/W2137919901","https://openalex.org/W1542390284","https://openalex.org/W1971002625","https://openalex.org/W2076216432","https://openalex.org/W2060419675"],"abstract_inverted_index":{"Hu":[0],"introduced":[1],"a":[2,30],"simple":[3],"method":[4],"to":[5,23,123],"compute":[6],"the":[7,35,38,42,62,66,78,114,118],"2-adic":[8,39,63,115],"complexity":[9,40,64,116],"of":[10,34,37,41,45,65,69,117],"any":[11],"periodic":[12],"binary":[13],"sequence":[14,44],"with":[15,72],"ideal":[16],"two-level":[17],"autocorrelation.":[18],"We":[19],"extend":[20],"this":[21],"approach":[22],"some":[24],"other":[25],"sequences.":[26],"First,":[27],"we":[28,59,109],"provide":[29],"substantially":[31],"shorter":[32],"proof":[33],"maximality":[36],"Legendre":[43],"period":[46,70],"N":[47],"\u2261":[48],"1":[49],"mod":[50],"4":[51],"first":[52],"proved":[53],"by":[54],"Xiong":[55],"et":[56],"al.":[57],"Then,":[58],"show":[60],"that":[61,113],"two-prime":[67,119],"generator":[68,120],"pq":[71],"two":[73],"odd":[74,104],"primes":[75,97,105],"p\u2260q":[76],"attains":[77],"maximum":[79],"if":[80],"(q":[81],"+":[82],"1)/4":[83],"\u2264":[84,86],"p":[85,106],"4q":[87],"-":[88],"1.":[89],"This":[90],"result":[91],"was":[92],"only":[93],"known":[94],"for":[95],"twin":[96],"q":[98],"=":[99],"p+2":[100],"before.":[101],"For":[102],"arbitrary":[103],"\u2260":[107],"q,":[108],"can":[110],"still":[111],"prove":[112],"is":[121],"close":[122],"its":[124],"period.":[125]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}