| ||||
| ||||
![]() Title:A Category Theoretic Interpretation of Gandy’s Principles for Mechanisms Conference:DCM 2018 Tags:Cellular automata, Gandy, Local determinism, Models of computation, Parallel computation and Time-varying graphs Abstract: Based on Gandy's principles for models of computation we give category-theoretic axioms describing locally deterministic updates to finite objects. Rather than fixing a particular category of states, we describe what properties such a category should have. The computation is modelled by a functor that encodes updating the computation, and we give an abstract account of such functors. We show that every updating functor satisfying our conditions is computable. A Category Theoretic Interpretation of Gandy’s Principles for Mechanisms ![]() A Category Theoretic Interpretation of Gandy’s Principles for Mechanisms | ||||
Copyright © 2002 – 2025 EasyChair |