vix.ing · top · new · best · stats · spec

Computation and Computational Thinking

2012/06/29 by A. V. Aho, Alfred V. Aho · 3 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Computability, Logic, AI Algorithms #Quantum Computing Algorithms and Architecture #DNA and Biological Computing

paper · doi:10.1093/comjnl/bxs074

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.

Citations

Cited by

Related