arXiv 1604.02603
Information, Processes and Games
By Samson Abramsky
Published 2016-04-09
Citation lineage
Review the prior work and downstream research connected to this paper.
We survey the prospects for an Information Dynamics which can serve as the basis for a fundamental theory of information, incorporating qualitative and structural as well as quantitative aspects. We motivate our discussion with some basic conceptual puzzles: how can information increase in computation, and what is it that we are actually computing in general? Then we survey a number of the theories which have been d…