An efficient context-free parsing algorithmCommunications of the ACM - Tập 13 Số 2 - Trang 94-102 - 1970
Jay Earley
A parsing algorithm which seems to be the most efficient general context-free algorithm known is described. It is similar to both Knuth's LR(
k
) algorithm and the familiar top-down algorithm. It has a time bound proportional to
n
3
(where
...... hiện toàn bộ
Big data and its technical challengesCommunications of the ACM - Tập 57 Số 7 - Trang 86-94 - 2014
H. V. Jagadish, Johannes Gehrke, Alexandros Labrinidis, Yannis Papakonstantinou, Jignesh M. Patel, Raghu Ramakrishnan, Cyrus Shahabi
Exploring the inherent technical challenges in realizing the potential of Big Data.
Computational thinkingCommunications of the ACM - Tập 49 Số 3 - Trang 33-35 - 2006
Jeannette M. Wing
It represents a universally applicable attitude and skill set everyone, not just computer scientists, would be eager to learn and use.
Do we really need computational thinking?Communications of the ACM - Tập 62 Số 2 - Trang 32-35 - 2019
Enrico Nardelli
Considering the expression "computational thinking" as an entry point to understand why the fundamental contribution of computing to science is the shift from solving problems to having problems solved.
An axiomatic basis for computer programmingCommunications of the ACM - Tập 12 Số 10 - Trang 576-580 - 1969
C. A. R. Hoare
In this paper an attempt is made to explore the logical foundations of computer programming by use of techniques which were first applied in the study of geometry and have later been extended to other branches of mathematics. This involves the elucidation of sets of axioms and rules of inference which can be used in proofs of the properties of computer programs. Examples are given of such ...... hiện toàn bộ
Data completenessCommunications of the ACM - Tập 46 Số 6 - Trang 47-51 - 2003
M. Kathryn Brohman, Richard T. Watson, Gabriele Piccoli, A. Parasurama
To gain and maintain customer loyalty, a firm must learn how to best translate and mine the data they have on those customers.