Prolegomena to an Operator Theory of Computation

Abstract

<jats:p>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.</jats:p>

A Systematic Approach to Autonomous Agents

“…This paper is dedicated to the memory of Professor Mark Burgin and is based on our common research. Over 15 years of fruitful collaboration, beginning with the first meeting at Stephen Wolfram's NKS 2007 conference at the University of Vermont, Burlington, USA [1], we discussed fundamental questions of information science and computation [2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17]. Our discussions included the taxonomies of computation and information, as well as the methodological and philosophical aspects of these research areas.…”