CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

A Taxonomy of Computation and Information Architecture

Mark Burgin ; Gordana Dodig-Crnkovic (Institutionen för tillämpad informationsteknologi, Avdelningen för kognition och kommunikation (Chalmers))
In Proceedings of the 2015 European Conference on Software Architecture Workshops (ECSAW '15). ACM, New York, NY, USA. (2015)
[Konferensbidrag, refereegranskat]

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.

Nyckelord: Computation, Information Processing, Algorithms, Turing Machine, Computing Architecture, Computing Taxonomy, Cognitive computing


Denna post skapades 2016-02-27. Senast ändrad 2016-10-28.
CPL Pubid: 232518


Läs direkt!

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för tillämpad informationsteknologi, Avdelningen för kognition och kommunikation (Chalmers) (2011-2017)


Data- och informationsvetenskap

Chalmers infrastruktur