A Taxonomy of Computation and Information Architecture
Paper i proceeding, 2015

Nowadays computation is typically understood through the Turing machine model, in the fields of computability, computational complexity and even as a basis for present-day computer hardware and software architectures. Those are technologies designed in the first place to process data. Being description of data manipulation, Turing model of computation presents only one aspect of computation in the real world – an abstraction of the execution of an algorithm. However, several other possible aspects of computation, even those existing in today’s applications, are left outside, thus adequate models in distributed, self-organized, resource-aware, adaptive, learning computation systems are needed. This paper presents taxonomy of existing models of computation. It is connected to more general notion of natural computation, intrinsic to physical systems, and particularly cognitive computation in cognitive systems. We see Turing model of computation as a basic mechanism which can be used to build more complex computational architectures, that in combination with interaction with the environment (learning) give advanced information-processing behaviors in cognitive systems.

Algorithms

Computing Architecture

Cognitive computing

Computing Taxonomy

Computation

Information Processing

Turing Machine

Författare

Mark Burgin

University of California

Gordana Dodig Crnkovic

Chalmers, Tillämpad informationsteknologi, Kognition och kommunikation

In Proceedings of the 2015 European Conference on Software Architecture Workshops (ECSAW '15). ACM, New York, NY, USA.

a7

Ämneskategorier

Data- och informationsvetenskap

DOI

10.1145/2797433.2797440

ISBN

978-14-50-33393-1