Log In Sign Up

Typologies of Computation and Computational Models

by   Mark Burgin, et al.

We need much better understanding of information processing and computation as its primary form. Future progress of new computational devices capable of dealing with problems of big data, internet of things, semantic web, cognitive robotics and neuroinformatics depends on the adequate models of computation. In this article we first present the current state of the art through systematization of existing models and mechanisms, and outline basic structural framework of computation. We argue that defining computation as information processing, and given that there is no information without (physical) representation, the dynamics of information on the fundamental level is physical/ intrinsic/ natural computation. As a special case, intrinsic computation is used for designed computation in computing machinery. Intrinsic natural computation occurs on variety of levels of physical processes, containing the levels of computation of living organisms (including highly intelligent animals) as well as designed computational devices. The present article offers a typology of current models of computation and indicates future paths for the advancement of the field; both by the development of new computational models and by learning from nature how to better compute using different mechanisms of intrinsic computation.


page 1

page 2

page 3

page 4


Alan Turing's Legacy: Info-Computational Philosophy of Nature

Alan Turing's pioneering work on computability, and his ideas on morphol...

Challenges of Internet of Things and Big Data Integration

The Internet of Things anticipates the conjunction of physical gadgets t...

Machine learning for Internet of Things data analysis: A survey

Rapid developments in hardware, software, and communication technologies...

Cognitive Internet of Things: A New Paradigm beyond Connection

Current research on Internet of Things (IoT) mainly focuses on how to en...

Intrinsic motivations and open-ended learning

There is a growing interest and literature on intrinsic motivations and ...

Physical computation and compositionality

Developments in quantum computing and, more in general, non-standard com...