{"id":"https://openalex.org/W2032976129","doi":"https://doi.org/10.4249/scholarpedia.2519","title":"Algorithmic information theory","display_name":"Algorithmic information theory","alternate_titles":[],"publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2032976129","doi":"https://doi.org/10.4249/scholarpedia.2519","mag":"2032976129"},"language":"en","primary_location":{"id":"doi:10.4249/scholarpedia.2519","doi":"https://doi.org/10.4249/scholarpedia.2519","is_oa":true,"landing_page_url":"https://doi.org/10.4249/scholarpedia.2519","pdf_url":"https://doi.org/10.4249/scholarpedia.2519","source":{"id":"https://openalex.org/S177062229","display_name":"Scholarpedia","issn_l":"1941-6016","issn":["1941-6016"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310316840","host_organization_name":"Scholarpedia Corporation","host_organization_lineage":["https://openalex.org/P4310316840"],"host_organization_lineage_names":["Scholarpedia Corporation"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scholarpedia","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2032976129"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.4249/scholarpedia.2519","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073944062","display_name":"Marcus H\u00fctter","orcid":"https://orcid.org/0000-0002-3263-4097","observed_orcids":["https://orcid.org/0000-0002-3263-4097"]},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Marcus Hutter","raw_affiliation_strings":["Australian National University, Canbera, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Australian National University, Canbera, Australia","institution_ids":["https://openalex.org/I118347636"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073944062"],"corresponding_institution_ids":["https://openalex.org/I118347636"],"apc_list":null,"apc_paid":null,"fwci":1.0126,"has_fulltext":true,"cited_by_count":44,"citation_normalized_percentile":{"value":0.71797615,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"2","issue":"3","first_page":"2519","last_page":"2519"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":1.0,"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":1.0,"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/T11567","display_name":"semigroups and automata theory","score":0.0,"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.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"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/algorithmic-information-theory","display_name":"algorithmic information theory","score":1.0},{"id":"https://openalex.org/keywords/algorithmic-randomness","display_name":"algorithmic randomness","score":0.7049999833106995},{"id":"https://openalex.org/keywords/information-theory","display_name":"information theory","score":0.4959999918937683},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"theory of computation","score":0.824999988079071},{"id":"https://openalex.org/keywords/philosophy-of-information","display_name":"philosophy of information","score":0.6399999856948853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5407344102859497},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.3360992670059204},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.3097369074821472}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.4249/scholarpedia.2519","doi":"https://doi.org/10.4249/scholarpedia.2519","is_oa":true,"landing_page_url":"https://doi.org/10.4249/scholarpedia.2519","pdf_url":"https://doi.org/10.4249/scholarpedia.2519","source":{"id":"https://openalex.org/S177062229","display_name":"Scholarpedia","issn_l":"1941-6016","issn":["1941-6016"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310316840","host_organization_name":"Scholarpedia Corporation","host_organization_lineage":["https://openalex.org/P4310316840"],"host_organization_lineage_names":["Scholarpedia Corporation"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scholarpedia","raw_type":"journal-article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/15015","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1885/15015","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scholarpedia","raw_type":"Journal article"},{"id":"pmh:oai:openresearch-repository.anu.edu.au:1885/51279","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1885/51279","pdf_url":null,"source":{"id":"https://openalex.org/S4306402539","display_name":"ANU Open Research (Australian National University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I118347636","host_organization_name":"Australian National University","host_organization_lineage":["https://openalex.org/I118347636"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scholarpedia","raw_type":"Journal article"}],"best_oa_location":{"id":"doi:10.4249/scholarpedia.2519","doi":"https://doi.org/10.4249/scholarpedia.2519","is_oa":true,"landing_page_url":"https://doi.org/10.4249/scholarpedia.2519","pdf_url":"https://doi.org/10.4249/scholarpedia.2519","source":{"id":"https://openalex.org/S177062229","display_name":"Scholarpedia","issn_l":"1941-6016","issn":["1941-6016"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","norway-1"],"host_organization":"https://openalex.org/P4310316840","host_organization_name":"Scholarpedia Corporation","host_organization_lineage":["https://openalex.org/P4310316840"],"host_organization_lineage_names":["Scholarpedia Corporation"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scholarpedia","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2032976129.pdf","grobid_xml":"https://content.openalex.org/works/W2032976129.grobid-xml"},"referenced_works_count":19,"referenced_works":["https://openalex.org/W1832467294","https://openalex.org/W2005097301","https://openalex.org/W2013391942","https://openalex.org/W2029308360","https://openalex.org/W2123684098","https://openalex.org/W2135625884","https://openalex.org/W2150436416","https://openalex.org/W2154462988","https://openalex.org/W2500491642","https://openalex.org/W2582697902","https://openalex.org/W3020866322","https://openalex.org/W4205442351","https://openalex.org/W4210908151","https://openalex.org/W4213121861","https://openalex.org/W4230579151","https://openalex.org/W4230687742","https://openalex.org/W4239228016","https://openalex.org/W4242116687","https://openalex.org/W4249093016"],"related_works":["https://openalex.org/W1645551508","https://openalex.org/W2500491642","https://openalex.org/W2890341730","https://openalex.org/W1519545492","https://openalex.org/W2154864208","https://openalex.org/W32115684","https://openalex.org/W2276040221","https://openalex.org/W1538588767","https://openalex.org/W7165460574","https://openalex.org/W3023770633"],"abstract_inverted_index":{"This":[0],"article":[1],"is":[2,60,68,106],"a":[3,86,95],"brief":[4,87],"guide":[5],"to":[6,30,49,63],"the":[7,18,89,98,107,120,138,145],"field":[8,99],"of":[9,37,55,57,83,97,110,131,140],"algorithmic":[10],"information":[11,25,38,65,80,103,108,127],"theory":[12,26,29,66,104,109],"(AIT),":[13],"its":[14,141],"underlying":[15],"philosophy,":[16],"and":[17,27,34,43,52,73,75,81,94,116,125],"most":[19],"important":[20],"concepts.AIT":[21],"arises":[22],"by":[23,137],"mixing":[24],"computation":[28],"obtain":[31],"an":[32,40,50,132],"objective":[33,51],"absolute":[35],"notion":[36,54],"in":[39,44,61],"individual":[41,58,84,111],"object,":[42],"so":[45],"doing":[46],"gives":[47],"rise":[48],"robust":[53],"randomness":[56,82],"objects.This":[59],"contrast":[62],"classical":[64],"that":[67],"based":[69],"on":[70,79],"random":[71],"variables":[72],"communication,":[74],"has":[76],"no":[77],"bearing":[78],"objects.After":[85],"overview,":[88],"major":[90],"subfields,":[91],"applications,":[92],"history,":[93],"map":[96],"are":[100],"presented.":[101],"OverviewAlgorithmic":[102],"(AIT)":[105],"objects,":[112],"using":[113],"computer":[114],"science,":[115],"concerns":[117],"itself":[118],"with":[119],"relationship":[121],"between":[122],"computation,":[123],"information,":[124],"randomness.The":[126],"content":[128],"or":[129],"complexity":[130],"object":[133],"can":[134],"be":[135],"measured":[136],"length":[139],"shortest":[142],"description.For":[143],"instance":[144],"string":[146],"\"0101010101010101010101010101010101010101010101010101010101010101\"":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2032976129","counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
