Prolegomena to an operator theory of computation
Journal article, 2020

Defining computation as information processing (information dynamics) with information as a relational property of data structures (the difference in one system that makes a difference in another system) makes it very suitable to use operator formulation, with similarities to category theory. The concept of the operator is exceedingly important in many knowledge areas as a tool of theoretical studies and practical applications. Here we introduce the operator theory of computing, opening new opportunities for the exploration of computing devices, processes, and their networks.

Info-computation

Operator

Information

Network

Composition

Computing device

Computer architecture

Computation

Author

Mark Burgin

University of California

Gordana Dodig Crnkovic

Chalmers, Computer Science and Engineering (Chalmers), Interaction design

Information (Switzerland)

20782489 (eISSN)

Vol. 11 11 349

Subject Categories

Other Computer and Information Science

Information Science

Computer Science

DOI

10.3390/info11070349

More information

Latest update

9/18/2020