Principles in Theory of Computation

This volume provides a broad perspective on the state of the art in the philosophy and conceptual foundations of quantum mechanics. Its essays take their starting point in the work and influence of Itamar Pitowsky, who has greatly influenced our understanding of what is characteristically non-classical about quantum probabilities and quantum logic, and this serves as a vantage point from which they reflect on key ongoing debates in the field.

In this book the authors present an alternative set theory dealing with a more relaxed notion of infiniteness, called finitely supported mathematics (FSM). It has strong connections to the Fraenkel-Mostowski (FM) permutative model of Zermelo-Fraenkel (ZF) set theory with atoms and to the theory of (generalized) nominal sets. More exactly, FSM is ZF mathematics rephrased in terms of finitely supported structures, where the set of atoms is infinite (not necessarily countable as for nominal sets). In FSM, 'sets' are replaced either by `invariant sets' (sets endowed with some group actions satisfying a finite support requirement) or by `finitely supported sets' (finitely supported elements in the powerset of an invariant set). It is a theory of `invariant algebraic structures' in which infinite algebraic structures are characterized by using their finite supports.