{"id":"https://openalex.org/W4399039685","doi":"https://doi.org/10.1109/tit.2024.3405946","title":"Maximum-Order Complexity and 2-Adic Complexity","display_name":"Maximum-Order Complexity and 2-Adic Complexity","publication_year":2024,"publication_date":"2024-05-27","ids":{"openalex":"https://openalex.org/W4399039685","doi":"https://doi.org/10.1109/tit.2024.3405946"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2024.3405946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3405946","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/A5001000878","display_name":"Zhiru Chen","orcid":"https://orcid.org/0000-0003-0366-8666"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I4391768012","display_name":"State Key Laboratory of Information Security","ror":"https://ror.org/012cr4033","country_code":null,"type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4391768012"]},{"id":"https://openalex.org/I64449678","display_name":"Putian University","ror":"https://ror.org/00jmsxk74","country_code":"CN","type":"education","lineage":["https://openalex.org/I64449678"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiru Chen","raw_affiliation_strings":["Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Institute of Information Engineering, State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-0366-8666","affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, China","institution_ids":["https://openalex.org/I64449678"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Institute of Information Engineering, State Key Laboratory of Information Security, Chinese Academy of Sciences, Beijing, P. R. China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404","https://openalex.org/I4391768012"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090876459","display_name":"Zhixiong Chen","orcid":"https://orcid.org/0000-0003-4228-0023"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210156404","display_name":"Institute of Information Engineering","ror":"https://ror.org/04r53se39","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"id":"https://openalex.org/I64449678","display_name":"Putian University","ror":"https://ror.org/00jmsxk74","country_code":"CN","type":"education","lineage":["https://openalex.org/I64449678"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhixiong Chen","raw_affiliation_strings":["Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, China","State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-4228-0023","affiliations":[{"raw_affiliation_string":"Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, China","institution_ids":["https://openalex.org/I64449678"]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210156404"]},{"raw_affiliation_string":"Fujian Key Laboratory of Financial Information Processing and the Key Laboratory of Applied Mathematics of Fujian Province University, Putian University, Putian, Fujian, P. R. China","institution_ids":["https://openalex.org/I64449678"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092947227","display_name":"Jakob Obrovsky","orcid":null},"institutions":[{"id":"https://openalex.org/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Jakob Obrovsky","raw_affiliation_strings":["Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria"],"raw_orcid":"https://orcid.org/0009-0000-3353-703X","affiliations":[{"raw_affiliation_string":"Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"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/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, Austria 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, Austria Academy of Sciences, Linz, Austria","institution_ids":["https://openalex.org/I4210158379"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2656,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.80742666,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"70","issue":"8","first_page":"6060","last_page":"6067"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9933000206947327,"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.9933000206947327,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9623000025749207,"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"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9361000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5423492193222046},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5197914838790894},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.516967236995697},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4264218807220459},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.370627760887146},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36640486121177673}],"concepts":[{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5423492193222046},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5197914838790894},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.516967236995697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4264218807220459},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.370627760887146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36640486121177673},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2024.3405946","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2024.3405946","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/G2148922514","display_name":null,"funder_award_id":"2018YFA0704704","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5219273422","display_name":null,"funder_award_id":"62372256","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8018326394","display_name":null,"funder_award_id":"62172410","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W145145483","https://openalex.org/W566729288","https://openalex.org/W1512922533","https://openalex.org/W1515061872","https://openalex.org/W1519692838","https://openalex.org/W1571173111","https://openalex.org/W1635163887","https://openalex.org/W1833843757","https://openalex.org/W2056810934","https://openalex.org/W2059196463","https://openalex.org/W2070021685","https://openalex.org/W2072930281","https://openalex.org/W2113587227","https://openalex.org/W2126060462","https://openalex.org/W2137853894","https://openalex.org/W2149345169","https://openalex.org/W2158323623","https://openalex.org/W2163925910","https://openalex.org/W2419676999","https://openalex.org/W2477775364","https://openalex.org/W2485820268","https://openalex.org/W2589941777","https://openalex.org/W2593872646","https://openalex.org/W2625631934","https://openalex.org/W2791711316","https://openalex.org/W2888997144","https://openalex.org/W2909309548","https://openalex.org/W2962964631","https://openalex.org/W2963427995","https://openalex.org/W2971669121","https://openalex.org/W3033043605","https://openalex.org/W3103347853","https://openalex.org/W3120380919","https://openalex.org/W3162399915","https://openalex.org/W3182950696","https://openalex.org/W3212977760","https://openalex.org/W4200073431","https://openalex.org/W4378740574","https://openalex.org/W6607091222","https://openalex.org/W6630864431"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2189341500"],"abstract_inverted_index":{"The":[0,135,149],"2-adic":[1,26,81,93,116,191],"complexity":[2,27,79,82,94,109,117,146,160,185],"has":[3,28],"been":[4,30],"well-analyzed":[5],"in":[6,19,95,164],"the":[7,20,52,64,75,119,125,144,152,158,167,173],"periodic":[8,59,126,162,180],"case.":[9,22,70],"However,":[10],"we":[11,62,73],"are":[12],"not":[13,29],"aware":[14],"of":[15,36,40,51,54,83,97,118,122,147,151,161,166,182,189],"any":[16,33,56,102],"theoretical":[17],"results":[18],"aperiodic":[21,69],"In":[23,124],"particular,":[24],"theNth":[25,92,98,107,115],"studied":[31],"for":[32,48,67],"promising":[34],"candidate":[35],"a":[37,49,88,111,131,179],"pseudorandom":[38],"sequence":[39,181],"finite":[41],"lengthN.":[42],"Also":[43],"nothing":[44],"seems":[45],"be":[46,187],"known":[47,103],"part":[50],"period":[53],"lengthNof":[55],"cryptographically":[57],"interesting":[58],"sequence.":[60,174],"Here":[61],"introduce":[63],"first":[65],"method":[66],"this":[68],"More":[71],"precisely,":[72],"study":[74],"relation":[76],"betweenNth":[77],"maximum-order":[78,99,108,145,159,184],"andNth":[80],"binary":[84],"sequences":[85,163],"and":[86],"prove":[87,130],"lower":[89,104,112],"bound":[90,105,113,137],"on":[91,106,114],"terms":[96,165],"complexity.":[100,192],"Then":[101],"implies":[110],"same":[120],"order":[121],"magnitude.":[123],"case,":[127],"one":[128],"can":[129],"slightly":[132],"better":[133],"result.":[134],"latter":[136],"is":[138,141],"sharp,":[139],"which":[140],"illustrated":[142],"by":[143,172],"\u2113-sequences.":[148],"idea":[150],"proof":[153],"helps":[154],"us":[155],"to":[156],"characterize":[157],"unique":[168],"rational":[169],"number":[170],"defined":[171],"We":[175],"also":[176,188],"show":[177],"that":[178],"maximal":[183,190],"must":[186]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}