The Algebraic View of Computation
Logic in Computer Science
2018-06-11 v1
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.
Cite
@article{arxiv.1712.09404,
title = {The Algebraic View of Computation},
author = {Attila Egri-Nagy},
journal= {arXiv preprint arXiv:1712.09404},
year = {2018}
}
Comments
13 pages, final version will be published elsewhere