Computation and Computational Thinking

被引：275

作者：

Aho, Alfred V. ^{[1
]}

机构：

[1] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA

来源：

COMPUTER JOURNAL | 2012年 / 55卷 / 07期

关键词：

Computation theory;

D O I：

10.1093/comjnl/bxs074

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

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.

引用

页码：832 / 835

页数：4

共 8 条

[1]

[Anonymous], P SFM 08 BERT IT

[2]

[Anonymous], T COMPUTATIONAL SY 8

[3] The Profession of IT Beyond Computational Thinking [J].

Denning, Peter J. .

COMMUNICATIONS OF THE ACM, 2009, 52 (06) :28-30

[4]

Goldin D.Q., 2006, Interactive computation: The new paradigm

[5] TIME, CLOCKS, AND ORDERING OF EVENTS IN A DISTRIBUTED SYSTEM [J].

LAMPORT, L .

COMMUNICATIONS OF THE ACM, 1978, 21 (07) :558-565

[6]

Shor P. W., 1994, Proceedings. 35th Annual Symposium on Foundations of Computer Science (Cat. No.94CH35717), P124, DOI 10.1109/SFCS.1994.365700

[7]

Turing AM, 1937, P LOND MATH SOC, V42, P230, DOI 10.1112/plms/s2-42.1.230

[8] Computational thinking [J].

Wing, JM .

COMMUNICATIONS OF THE ACM, 2006, 49 (03) :33-35

← 1 →