Abstract
We recommend using the term Computation in conjunction with a well-defined model of computation whose semantics is clear and which matches the problem being investigated. Computer science already has a number of useful clearly defined models of computation whose behaviors and capabilities are well understood. We should use such models as part of any definition of the term computation. However, for new domains of investigation where there are no appropriate models it may be necessary to invent new formalisms to represent the systems under study.
Keywords
Rotation formalisms in three dimensionsComputationComputer scienceTerm (time)Semantics (computer science)Theoretical computer scienceComputational modelModel of computationConjunction (astronomy)Artificial intelligenceProgramming languageMathematics
Affiliated Institutions
Related Publications
Stochastic Complexity and Modeling
As a modification of the notion of algorithmic complexity, the stochastic complexity of a string of data, relative to a class of probabilistic models, is defined to be the fewes...
Incremental, iterative data processing with timely dataflow
We describe the timely dataflow model for distributed computation and its implementation in the Naiad system. The model supports stateful iterative and incremental computations....
Machines and Thought
Abstract This is the first of two volumes of essays in commemoration of Alan Turing, whose pioneering work in the theory of artificial intelligence and computer science continue...
Computational thinking and thinking about computing
Computational thinking will influence everyone in every field of endeavour. This vision poses a new educational challenge for our society, especially for our children. In thinki...
Trading MIPS and memory for knowledge engineering
article Free Access Share on Trading MIPS and memory for knowledge engineering Authors: Robert H. Creecy U.S. Bureau of the Census, Washington, DC U.S. Bureau of the Census, Was...
Publication Info
- Year
- 2012
- Type
- article
- Volume
- 55
- Issue
- 7
- Pages
- 832-835
- Citations
- 564
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
564
OpenAlex
Cite This
Alfred V. Aho
(2012).
Computation and Computational Thinking.
The Computer Journal
, 55
(7)
, 832-835.
https://doi.org/10.1093/comjnl/bxs074
Identifiers
- DOI
- 10.1093/comjnl/bxs074