{"id":"https://openalex.org/W1972474302","doi":"https://doi.org/10.1109/ifsa-nafips.2013.6608597","title":"Towards a better understanding of space-time causality: Kolmogorov complexity and causality as a matter of degree","display_name":"Towards a better understanding of space-time causality: Kolmogorov complexity and causality as a matter of degree","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W1972474302","doi":"https://doi.org/10.1109/ifsa-nafips.2013.6608597","mag":"1972474302"},"language":"en","primary_location":{"id":"doi:10.1109/ifsa-nafips.2013.6608597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifsa-nafips.2013.6608597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS)","raw_type":"proceedings-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/A5061275811","display_name":"\u0412\u043b\u0430\u0434\u0438\u043a \u041a\u0440\u0435\u0439\u043d\u043e\u0432\u0438\u0447","orcid":"https://orcid.org/0000-0002-1244-1650"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vladik Kreinovich","raw_affiliation_strings":["Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Texas at El Paso, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074724006","display_name":"Andr\u00e9s Felipe Ortiz","orcid":"https://orcid.org/0000-0003-4708-5390"},"institutions":[{"id":"https://openalex.org/I164936912","display_name":"The University of Texas at El Paso","ror":"https://ror.org/04d5vba33","country_code":"US","type":"education","lineage":["https://openalex.org/I164936912"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andres Ortiz","raw_affiliation_strings":["Department of Mathematical Sciences, Department of Physics, University of Texas at El Paso, El Paso, TX, USA","Dept. of Math. Sci., Univ. of Texas at El Paso, El Paso, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Department of Physics, University of Texas at El Paso, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]},{"raw_affiliation_string":"Dept. of Math. Sci., Univ. of Texas at El Paso, El Paso, TX, USA","institution_ids":["https://openalex.org/I164936912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I164936912"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.05997657,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1349","last_page":"1353"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9973999857902527,"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.9973999857902527,"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/T10778","display_name":"Philosophy and History of Science","score":0.9624000191688538,"subfield":{"id":"https://openalex.org/subfields/1207","display_name":"History and Philosophy of Science"},"field":{"id":"https://openalex.org/fields/12","display_name":"Arts and Humanities"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.9326000213623047,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/causality","display_name":"Causality (physics)","score":0.8867545127868652},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.7370903491973877},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6825921535491943},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6247528791427612},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6185014247894287},{"id":"https://openalex.org/keywords/universe","display_name":"Universe","score":0.5950925350189209},{"id":"https://openalex.org/keywords/spacetime","display_name":"Spacetime","score":0.5464611649513245},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4860894978046417},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.42655253410339355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3743177652359009},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.19540885090827942},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09330382943153381},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09119033813476562}],"concepts":[{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.8867545127868652},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.7370903491973877},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6825921535491943},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6247528791427612},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6185014247894287},{"id":"https://openalex.org/C84999194","wikidata":"https://www.wikidata.org/wiki/Q1","display_name":"Universe","level":2,"score":0.5950925350189209},{"id":"https://openalex.org/C130187892","wikidata":"https://www.wikidata.org/wiki/Q133327","display_name":"Spacetime","level":2,"score":0.5464611649513245},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4860894978046417},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.42655253410339355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3743177652359009},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.19540885090827942},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09330382943153381},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09119033813476562},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/ifsa-nafips.2013.6608597","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifsa-nafips.2013.6608597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS)","raw_type":"proceedings-article"},{"id":"pmh:oai:digitalcommons.utep.edu:cs_techrep-1713","is_oa":false,"landing_page_url":"https://digitalcommons.utep.edu/cs_techrep/718","pdf_url":null,"source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"},{"id":"pmh:oai:scholarworks.utep.edu:cs_techrep-1713","is_oa":false,"landing_page_url":"https://scholarworks.utep.edu/cs_techrep/718","pdf_url":null,"source":{"id":"https://openalex.org/S4377196403","display_name":"scholarworks - UTEP (The University of Texas at El Paso)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I164936912","host_organization_name":"The University of Texas at El Paso","host_organization_lineage":["https://openalex.org/I164936912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Departmental Technical Reports (CS)","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.261.1128","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.261.1128","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utep.edu/vladik/2012/tr12-24.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.294.6045","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.6045","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utep.edu/vladik/2012/tr12-24c.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.304.3310","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.304.3310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cs.utep.edu/vladik/2012/tr12-24a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W284239745","https://openalex.org/W1546492390","https://openalex.org/W1638203394","https://openalex.org/W1680492596","https://openalex.org/W2582697902","https://openalex.org/W2765801977","https://openalex.org/W3021509614","https://openalex.org/W3133236490","https://openalex.org/W4206015975","https://openalex.org/W4290960102"],"related_works":["https://openalex.org/W3034924094","https://openalex.org/W3094954546","https://openalex.org/W1488708774","https://openalex.org/W1982811510","https://openalex.org/W4391100477","https://openalex.org/W2402189625","https://openalex.org/W4327779705","https://openalex.org/W4310560702","https://openalex.org/W2218619375","https://openalex.org/W2764140410"],"abstract_inverted_index":{"Space-time":[0],"causality":[1,167],"is":[2,13,123,143,168],"one":[3,73,99],"of":[4,8,49,62,93,132,150,171],"the":[5,22,47,63,84,106,148],"fundamental":[6],"notions":[7,149],"modern":[9],"physics;":[10],"however,":[11],"it":[12,115],"difficult":[14],"to":[15,127,160],"define":[16],"in":[17,46,72,77,101,119],"observational":[18],"physical":[19],"terms.":[20],"Intuitively,":[21],"fact":[23],"that":[24,42,118,139,165],"a":[25,141,161,169],"space-time":[26,166],"event":[27,36],"e":[28,50,71],"=":[29,38],"(t;":[30],"x)":[31],"can":[32],"causally":[33],"influence":[34],"an":[35,91,129],"e'":[37],"(t',":[39],"x')":[40],"means":[41],"what":[43,52],"we":[44,53,58,65,81,96,103,109,137,146],"do":[45,110],"vicinity":[48],"changes":[51],"observe":[54,83,98],"at":[55,70,86],"e'.":[56],"If":[57],"had":[59],"two":[60],"copies":[61],"Universe,":[64,100],"could":[66],"perform":[67,105],"some":[68],"action":[69,107],"copy":[74],"but":[75],"not":[76],"another":[78],"copy;":[79],"if":[80,145],"then":[82],"difference":[85],"e',":[87],"this":[88,120,135],"would":[89],"be":[90],"indication":[92],"causality.":[94,133],"However,":[95],"only":[97],"which":[102],"either":[104],"or":[108],"not.":[111],"At":[112],"first":[113],"glance,":[114],"may":[116],"seem":[117],"case,":[121],"there":[122],"no":[124],"meaningful":[125],"way":[126],"provide":[128],"operational":[130],"definition":[131,142,158],"In":[134],"paper,":[136],"show":[138],"such":[140],"possible":[144],"use":[147],"algorithmic":[151],"randomness":[152],"and":[153],"Kolmogorov":[154],"complexity.":[155],"The":[156],"resulting":[157],"leads":[159],"somewhat":[162],"unexpected":[163],"consequence:":[164],"matter":[170],"degree.":[172]},"counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}