Causality in physics and computation

被引:6
|
作者
Panangaden, Prakash [1 ]
机构
[1] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 2T5, Canada
关键词
Causal structure; Event structure; Spacetime; Petri nets; TIME;
D O I
10.1016/j.tcs.2014.02.041
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Glynn Winskel has had enormous influence on the study of causal structure in computer science. In this brief note, I discuss analogous concepts in relativity where also causality plays a fundamental role. I discuss spacetime structure in a series of layers and emphasize the role of causal structure. I close with some comparisons between causality in relativity and in distributed computing systems. (C) 2014 Published by Elsevier B.V.
引用
收藏
页码:10 / 16
页数:7
相关论文
共 50 条
  • [1] How Fundamental Physics Represents Causality
    Bartels, Andreas
    Wohlfarth, Daniel
    RECENT DEVELOPMENTS IN THE PHILOSOPHY OF SCIENCE: EPSA13 HELSINKI, 2015, 1 : 197 - 207
  • [2] The physics of quantum computation
    Falci, G.
    Paladino, E.
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2014, 12 (04)
  • [3] Causality, influence, and computation in possibly disconnected synchronous dynamic networks
    Michail, Othon
    Chatzigiannakis, Ioannis
    Spirakis, Paul G.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2014, 74 (01) : 2016 - 2026
  • [4] Causality for Nonlocal Phenomena
    Eckstein, Michal
    Miller, Tomasz
    ANNALES HENRI POINCARE, 2017, 18 (09): : 3049 - 3096
  • [5] Causality, time, and deadlines
    Durchholz, Reiner
    Data and Knowledge Engineering, 1991, 6 (06) : 469 - 477
  • [6] Spatio-temporally Graded Causality: A Model
    Jura, Bartosz
    FOUNDATIONS OF PHYSICS, 2024, 54 (02)
  • [7] Causality and gravity
    Donoghue, John F.
    Menezes, Gabriel
    JOURNAL OF HIGH ENERGY PHYSICS, 2021, 2021 (11)
  • [8] The Geometry of Causality
    Castellan, Simon
    Clairambault, Pierre
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2023, 7 (POPL):
  • [9] Quantum causality
    Brukner, Caslav
    NATURE PHYSICS, 2014, 10 (04) : 259 - 263