{"id":"https://openalex.org/W2010452067","doi":"https://doi.org/10.1007/s10623-009-9331-x","title":"Expected values for the rational complexity of finite binary sequences","display_name":"Expected values for the rational complexity of finite binary sequences","publication_year":2009,"publication_date":"2009-10-09","ids":{"openalex":"https://openalex.org/W2010452067","doi":"https://doi.org/10.1007/s10623-009-9331-x","mag":"2010452067"},"language":"en","primary_location":{"id":"doi:10.1007/s10623-009-9331-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9331-x","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","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/A5100419125","display_name":"Tian Tian","orcid":"https://orcid.org/0000-0001-5099-0872"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tian Tian","raw_affiliation_strings":["Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, People\u2019s Republic of China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101738495","display_name":"Wen\u2010Feng Qi","orcid":"https://orcid.org/0000-0002-3031-4719"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wen-Feng Qi","raw_affiliation_strings":["Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, People\u2019s Republic of China","State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Zhengzhou Information Science and Technology Institute, Zhengzhou, People\u2019s Republic of China","institution_ids":[]},{"raw_affiliation_string":"State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100419125"],"corresponding_institution_ids":[],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.08784276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"55","issue":"1","first_page":"65","last_page":"79"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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":1.0,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9991000294685364,"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/T11797","display_name":"graph theory and CDMA systems","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.7710977792739868},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.7575112581253052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7082775831222534},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.6316271424293518},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.618200957775116},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5973207354545593},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49021321535110474},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4831239879131317},{"id":"https://openalex.org/keywords/finite-field","display_name":"Finite field","score":0.42207422852516174},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3958008587360382},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20127886533737183},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.19956380128860474},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05982404947280884},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.0544905960559845}],"concepts":[{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.7710977792739868},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.7575112581253052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7082775831222534},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.6316271424293518},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.618200957775116},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5973207354545593},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49021321535110474},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4831239879131317},{"id":"https://openalex.org/C77926391","wikidata":"https://www.wikidata.org/wiki/Q603880","display_name":"Finite field","level":2,"score":0.42207422852516174},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3958008587360382},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20127886533737183},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.19956380128860474},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05982404947280884},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0544905960559845},{"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.1007/s10623-009-9331-x","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10623-009-9331-x","pdf_url":null,"source":{"id":"https://openalex.org/S81616010","display_name":"Designs Codes and Cryptography","issn_l":"0925-1022","issn":["0925-1022","1573-7586"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Designs, Codes and Cryptography","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W1480319329","https://openalex.org/W1484206430","https://openalex.org/W1584542188","https://openalex.org/W2146561088","https://openalex.org/W2163925910","https://openalex.org/W2164099144"],"related_works":["https://openalex.org/W2952185452","https://openalex.org/W2046736294","https://openalex.org/W1519526186","https://openalex.org/W2980815195","https://openalex.org/W2893614166","https://openalex.org/W2260200182","https://openalex.org/W4293584968","https://openalex.org/W2384758770","https://openalex.org/W2032964960","https://openalex.org/W4382701036"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}