I fail to appreciate the paradoxes. Why would Shannon or Kolmogorof entropies have anything to do with the computation needed to answer a set of queries? Obviously, if we store all answers explicitly, no computation is needed. If implicitly, some computation is needed. Where is the paradox?
@yudapearl @bishopb0b @leecronin @Sara_Imari Not immediately about causality, but related to what you are saying and may be of interest: https://arxiv.org/abs/2601.03220