• DocumentCode
    3168721
  • Title

    Towards a better understanding of space-time causality: Kolmogorov complexity and causality as a matter of degree

  • Author

    Kreinovich, Vladik ; Ortiz, Alberto

  • Author_Institution
    Dept. of Comput. Sci., Univ. of Texas at El Paso, El Paso, TX, USA
  • fYear
    2013
  • fDate
    24-28 June 2013
  • Firstpage
    1349
  • Lastpage
    1353
  • Abstract
    Space-time causality is one of the fundamental notions of modern physics; however, it is difficult to define in observational physical terms. Intuitively, the fact that a space-time event e = (t; x) can causally influence an event e´ = (t´, x´) means that what we do in the vicinity of e changes what we observe at e´. If we had two copies of the Universe, we could perform some action at e in one copy but not in another copy; if we then observe the difference at e´, this would be an indication of causality. However, we only observe one Universe, in which we either perform the action or we do not. At first glance, it may seem that in this case, there is no meaningful way to provide an operational definition of causality. In this paper, we show that such a definition is possible if we use the notions of algorithmic randomness and Kolmogorov complexity. The resulting definition leads to a somewhat unexpected consequence: that space-time causality is a matter of degree.
  • Keywords
    causality; computational complexity; general relativity; random processes; random sequences; space-time configurations; special relativity; Kolmogorov complexity; Universe; algorithmic randomness; general relativity; modern physics; space-time causality; space-time event; special relativity; Complexity theory; Computer languages; Educational institutions; Presses; Rain; Random sequences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint
  • Conference_Location
    Edmonton, AB
  • Type

    conf

  • DOI
    10.1109/IFSA-NAFIPS.2013.6608597
  • Filename
    6608597