The Algebraic View of Computation
Abstract
We argue that computation is an abstract algebraic concept, and a computer is a result of a morphism (a structure preserving map) from a finite universal semigroup.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2017
- DOI:
- 10.48550/arXiv.1712.09404
- arXiv:
- arXiv:1712.09404
- Bibcode:
- 2017arXiv171209404E
- Keywords:
-
- Computer Science - Logic in Computer Science
- E-Print:
- 13 pages, final version will be published elsewhere