{"id":"https://openalex.org/W2517909629","doi":"https://doi.org/10.3390/e20080605","title":"A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity","display_name":"A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity","publication_year":2018,"publication_date":"2018-08-15","ids":{"openalex":"https://openalex.org/W2517909629","doi":"https://doi.org/10.3390/e20080605","mag":"2517909629","pmid":"https://pubmed.ncbi.nlm.nih.gov/33265694"},"language":"en","primary_location":{"id":"doi:10.3390/e20080605","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20080605","pdf_url":"https://www.mdpi.com/1099-4300/20/8/605/pdf?version=1534588005","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/20/8/605/pdf?version=1534588005","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003718950","display_name":"H\u00e9ctor Zenil","orcid":"https://orcid.org/0000-0003-0634-4384"},"institutions":[{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]}],"countries":["FR","GB","SE"],"is_corresponding":true,"raw_author_name":"Hector Zenil","raw_affiliation_strings":["Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","Department of Computer Science, University of Oxford, Oxford OX1 3QD, UK"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","institution_ids":["https://openalex.org/I4210104250"]},{"raw_affiliation_string":"Department of Computer Science, University of Oxford, Oxford OX1 3QD, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086876799","display_name":"Santiago Hern\u00e1ndez-Orozco","orcid":"https://orcid.org/0000-0001-6041-6700"},"institutions":[{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]},{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["FR","MX","SE"],"is_corresponding":false,"raw_author_name":"Santiago Hern\u00e1ndez-Orozco","raw_affiliation_strings":["Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","Posgrado en Ciencia e Ingenier\u00eda de la Computaci\u00f3n, Universidad Nacional Aut\u00f3noma de M\u00e9xico (UNAM), Mexico City 04510, Mexico"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","institution_ids":["https://openalex.org/I4210104250"]},{"raw_affiliation_string":"Posgrado en Ciencia e Ingenier\u00eda de la Computaci\u00f3n, Universidad Nacional Aut\u00f3noma de M\u00e9xico (UNAM), Mexico City 04510, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055536778","display_name":"Narsis A. Kiani","orcid":"https://orcid.org/0000-0002-0949-046X"},"institutions":[{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]}],"countries":["FR","SE"],"is_corresponding":false,"raw_author_name":"Narsis A. Kiani","raw_affiliation_strings":["Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","institution_ids":["https://openalex.org/I4210104250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054933694","display_name":"Fernando Soler Toscano","orcid":"https://orcid.org/0000-0003-1953-4136"},"institutions":[{"id":"https://openalex.org/I79238269","display_name":"Universidad de Sevilla","ror":"https://ror.org/03yxnpp24","country_code":"ES","type":"education","lineage":["https://openalex.org/I79238269"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Soler-Toscano","raw_affiliation_strings":["Grupo de L\u00f3gica, Lenguaje e Informaci\u00f3n, Universidad de Sevilla, 41004 Seville, Spain"],"affiliations":[{"raw_affiliation_string":"Grupo de L\u00f3gica, Lenguaje e Informaci\u00f3n, Universidad de Sevilla, 41004 Seville, Spain","institution_ids":["https://openalex.org/I79238269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014817636","display_name":"Antonio Rueda-Toicen","orcid":"https://orcid.org/0000-0002-6812-7337"},"institutions":[{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]},{"id":"https://openalex.org/I82002896","display_name":"Central University of Venezuela","ror":"https://ror.org/05kacnm89","country_code":"VE","type":"education","lineage":["https://openalex.org/I82002896"]}],"countries":["FR","SE","VE"],"is_corresponding":false,"raw_author_name":"Antonio Rueda-Toicen","raw_affiliation_strings":["Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","Instituto Nacional de Bioingenier\u00eda, Universidad Central de Venezuela, Caracas 1051, Venezuela"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, Karolinska Institute and SciLifeLab, SE-171 77 Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, Laboratoire de Recherche Scientifique (LABORES) for the Natural and Digital Sciences, 75005 Paris, France","institution_ids":["https://openalex.org/I4210104250"]},{"raw_affiliation_string":"Instituto Nacional de Bioingenier\u00eda, Universidad Central de Venezuela, Caracas 1051, Venezuela","institution_ids":["https://openalex.org/I82002896"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jesper Tegn\u00e9r","orcid":null},"institutions":[{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA","SE"],"is_corresponding":false,"raw_author_name":"Jesper Tegn\u00e9r","raw_affiliation_strings":["Biological and Environmental Sciences and Engineering Division, Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955, Saudi Arabia","Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, SciLifeLab and Karolinska Institute, Stockholm SE-171 77, Sweden"],"affiliations":[{"raw_affiliation_string":"Biological and Environmental Sciences and Engineering Division, Computer, Electrical and Mathematical Sciences and Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"Unit of Computational Medicine, Department of Medicine Solna, Center for Molecular Medicine, SciLifeLab and Karolinska Institute, Stockholm SE-171 77, Sweden","institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907"]}]}],"institutions":[],"countries_distinct_count":7,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5003718950"],"corresponding_institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907","https://openalex.org/I40120149","https://openalex.org/I4210104250"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.4961,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.83499251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"20","issue":"8","first_page":"605","last_page":"605"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T11269","display_name":"Algorithms and Data Compression","score":0.991599977016449,"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/T13720","display_name":"Benford\u2019s Law and Fraud Detection","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/randomness","display_name":"Randomness","score":0.73662930727005},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.5790503621101379},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.532673716545105},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.5076795816421509},{"id":"https://openalex.org/keywords/kolmogorov-complexity","display_name":"Kolmogorov complexity","score":0.49203774333000183},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4712655544281006},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.467350035905838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45325005054473877},{"id":"https://openalex.org/keywords/information-theory","display_name":"Information theory","score":0.45271456241607666},{"id":"https://openalex.org/keywords/randomness-tests","display_name":"Randomness tests","score":0.4513579308986664},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.43212446570396423},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.42267918586730957},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3526015877723694},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.30779653787612915}],"concepts":[{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.73662930727005},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.5790503621101379},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.532673716545105},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.5076795816421509},{"id":"https://openalex.org/C2779341405","wikidata":"https://www.wikidata.org/wiki/Q1456811","display_name":"Kolmogorov complexity","level":2,"score":0.49203774333000183},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4712655544281006},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.467350035905838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45325005054473877},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.45271456241607666},{"id":"https://openalex.org/C18017163","wikidata":"https://www.wikidata.org/wiki/Q13560113","display_name":"Randomness tests","level":3,"score":0.4513579308986664},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.43212446570396423},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.42267918586730957},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3526015877723694},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.30779653787612915},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"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":11,"locations":[{"id":"doi:10.3390/e20080605","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20080605","pdf_url":"https://www.mdpi.com/1099-4300/20/8/605/pdf?version=1534588005","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmid:33265694","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33265694","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:idus.us.es:11441/78763","is_oa":true,"landing_page_url":"https://idus.us.es/handle//11441/78763","pdf_url":null,"source":{"id":"https://openalex.org/S4306400333","display_name":"idUS (Universidad de Sevilla)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79238269","host_organization_name":"Universidad de Sevilla","host_organization_lineage":["https://openalex.org/I79238269"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:1609.00110","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1609.00110","pdf_url":"https://arxiv.org/pdf/1609.00110","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2517909629","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1609.00110.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:779577770d9b4bcbb19d376229138df4","is_oa":true,"landing_page_url":"https://doaj.org/article/779577770d9b4bcbb19d376229138df4","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 20, Iss 8, p 605 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/20/8/605/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/e20080605","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy","raw_type":"Text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:164c772f-b0b5-416d-9ce4-be12ede7c28e","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:164c772f-b0b5-416d-9ce4-be12ede7c28e","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"pmh:oai:pubmedcentral.nih.gov:7513128","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7513128","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy (Basel)","raw_type":"Text"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/628775","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/628775","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"doi:10.48550/arxiv.1609.00110","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1609.00110","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/e20080605","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e20080605","pdf_url":"https://www.mdpi.com/1099-4300/20/8/605/pdf?version=1534588005","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4408281376","display_name":null,"funder_award_id":"2015-05299","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7228997265","display_name":null,"funder_award_id":"Vetenskapsr\u00e5","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2517909629.pdf","grobid_xml":"https://content.openalex.org/works/W2517909629.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W47305151","https://openalex.org/W142417105","https://openalex.org/W1531193245","https://openalex.org/W1574049752","https://openalex.org/W1598664776","https://openalex.org/W1638203394","https://openalex.org/W1755070918","https://openalex.org/W1829060681","https://openalex.org/W1969678783","https://openalex.org/W1973029325","https://openalex.org/W1977766303","https://openalex.org/W1982829306","https://openalex.org/W1985611027","https://openalex.org/W1992958898","https://openalex.org/W1995875735","https://openalex.org/W2001024377","https://openalex.org/W2007512406","https://openalex.org/W2044633287","https://openalex.org/W2058293325","https://openalex.org/W2059033281","https://openalex.org/W2059040509","https://openalex.org/W2065272524","https://openalex.org/W2067580807","https://openalex.org/W2073085121","https://openalex.org/W2083810917","https://openalex.org/W2087499081","https://openalex.org/W2090547656","https://openalex.org/W2099111195","https://openalex.org/W2105361488","https://openalex.org/W2115088702","https://openalex.org/W2116300733","https://openalex.org/W2122962290","https://openalex.org/W2128859735","https://openalex.org/W2135625884","https://openalex.org/W2142604867","https://openalex.org/W2156169026","https://openalex.org/W2390053580","https://openalex.org/W2516327767","https://openalex.org/W2743589321","https://openalex.org/W2962874258","https://openalex.org/W2963123289","https://openalex.org/W2963588508","https://openalex.org/W3022109793","https://openalex.org/W4213350211","https://openalex.org/W4255316878"],"related_works":["https://openalex.org/W2516327767","https://openalex.org/W2116300733","https://openalex.org/W2963588508","https://openalex.org/W2963123289","https://openalex.org/W2962874258","https://openalex.org/W2007512406","https://openalex.org/W2135625884","https://openalex.org/W1485942862","https://openalex.org/W2604327194","https://openalex.org/W2753016090","https://openalex.org/W2953738224","https://openalex.org/W1996332861","https://openalex.org/W2252037542","https://openalex.org/W2024997126","https://openalex.org/W2574822342","https://openalex.org/W1498511333","https://openalex.org/W2809106839","https://openalex.org/W3009863997","https://openalex.org/W2461843891","https://openalex.org/W2020080707"],"abstract_inverted_index":{"We":[0,93,115,190,213],"investigate":[1],"the":[2,12,66,90,96,120,158,162,185,193,218],"properties":[3],"of":[4,14,24,31,68,75,101,122,129,164,217],"a":[5,15,35,69],"Block":[6],"Decomposition":[7],"Method":[8,18],"(BDM),":[9],"which":[10,130,205],"extends":[11],"power":[13,163],"Coding":[16],"Theorem":[17],"(CTM)":[19],"that":[20,64,95,105,170,208],"approximates":[21],"local":[22],"estimations":[23,100],"algorithmic":[25,32,39,102,209,237],"complexity":[26,40,103,238],"based":[27,44],"on":[28,45,166,195],"Solomonoff-Levin's":[29],"theory":[30],"probability":[33],"providing":[34],"closer":[36,183],"connection":[37],"to":[38,59,88,184],"than":[41,148],"previous":[42],"attempts":[43],"statistical":[46],"regularities":[47],"such":[48,151],"as":[49,87,152],"popular":[50],"lossless":[51],"compression":[52],"schemes.":[53],"The":[54,73,137],"strategy":[55],"behind":[56],"BDM":[57,123],"is":[58,211],"find":[60],"small":[61],"computer":[62,77],"programs":[63,78],"produce":[65,89],"components":[67],"larger,":[70],"decomposed":[71],"object.":[72,92],"set":[74],"short":[76],"can":[79],"then":[80],"be":[81,140],"artfully":[82],"arranged":[83],"in":[84,135,220],"sequence":[85],"so":[86],"original":[91],"show":[94],"method":[97],"provides":[98],"efficient":[99],"but":[104,178],"it":[106,112],"performs":[107],"like":[108],"Shannon":[109],"entropy":[110,174],"when":[111],"loses":[113],"accuracy.":[114],"estimate":[116],"errors":[117],"and":[118,133,154,201,233],"study":[119],"behaviour":[121],"for":[124,142,204],"different":[125],"boundary":[126],"conditions,":[127],"all":[128],"are":[131,171,182],"compared":[132],"assessed":[134],"detail.":[136],"measure":[138,159,194],"may":[139],"adapted":[141],"use":[143],"with":[144],"more":[145],"multi-dimensional":[146],"objects":[147,150,169,197],"strings,":[149],"arrays":[153],"tensors.":[155],"To":[156],"test":[157,192],"we":[160,206],"demonstrate":[161],"CTM":[165],"low":[167,187],"algorithmic-randomness":[168,188],"assigned":[172],"maximal":[173],"(e.g.,":[175],"\u03c0":[176],")":[177],"whose":[179],"numerical":[180],"approximations":[181],"theoretical":[186],"expectation.":[189],"also":[191,214],"larger":[196],"including":[198],"dual,":[199],"isomorphic":[200],"cospectral":[202],"graphs":[203],"know":[207],"randomness":[210],"low.":[212],"release":[215],"implementations":[216],"methods":[219],"most":[221],"major":[222],"programming":[223],"languages-<i>Wolfram":[224],"Language</i>":[225],"(Mathematica),":[226],"<i>Matlab</i>,":[227],"<i>R</i>,":[228],"<i>Perl</i>,":[229],"<i>Python</i>,":[230],"<i>Pascal</i>,":[231],"<i>C++</i>,":[232],"<i>Haskell</i>-and":[234],"an":[235],"online":[236],"calculator.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2022-10-06T00:00:00"}