research-article

Computation and Computational Thinking

Author:

Alfred V. AhoAuthors Info & Claims

The Computer Journal, Volume 55, Issue 7

Pages 832 - 835

https://doi.org/10.1093/comjnl/bxs074

Published: 01 July 2012 Publication History

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.

Cited By

View all

Zhang WGuan YHu Z(2024)The efficacy of project-based learning in enhancing computational thinking among students: A meta-analysis of 31 experiments and quasi-experimentsEducation and Information Technologies10.1007/s10639-023-12392-229:11(14513-14545)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10639-023-12392-2
Perach SAlexandron G(2024)Mind the Gap: Confronting the Vast Divide Between CS Teaching and Machine Learning PedagogyTechnology Enhanced Learning for Inclusive and Equitable Quality Education10.1007/978-3-031-72315-5_24(344-358)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72315-5_24
Tagare D(2023)Factors That Predict K-12 Teachers' Ability to Apply Computational Thinking SkillsACM Transactions on Computing Education10.1145/363320524:1(1-26)Online publication date: 21-Nov-2023
https://dl.acm.org/doi/10.1145/3633205
Show More Cited By

Computation and Computational Thinking
1. Theory of computation

Recommendations

Natural computation and non-Turing models of computation
Super-recursive algorithms and hypercomputation

We propose certain non-Turing models of computation, but our intent is not to advocate models that surpass the power of Turing machines (TMs), but to defend the need for models with orthogonal notions of power. We review the nature of models and argue ...
A study of higher-order sequential computation
Models of Computation: An Introduction to Computability Theory

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

The Computer Journal Volume 55, Issue 7

July 2012

130 pages

ISSN:0010-4620

Issue’s Table of Contents

Publisher

Oxford University Press, Inc.

United States

Publication History

Published: 01 July 2012

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

55
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang WGuan YHu Z(2024)The efficacy of project-based learning in enhancing computational thinking among students: A meta-analysis of 31 experiments and quasi-experimentsEducation and Information Technologies10.1007/s10639-023-12392-229:11(14513-14545)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1007/s10639-023-12392-2
Perach SAlexandron G(2024)Mind the Gap: Confronting the Vast Divide Between CS Teaching and Machine Learning PedagogyTechnology Enhanced Learning for Inclusive and Equitable Quality Education10.1007/978-3-031-72315-5_24(344-358)Online publication date: 16-Sep-2024
https://dl.acm.org/doi/10.1007/978-3-031-72315-5_24
Tagare D(2023)Factors That Predict K-12 Teachers' Ability to Apply Computational Thinking SkillsACM Transactions on Computing Education10.1145/363320524:1(1-26)Online publication date: 21-Nov-2023
https://dl.acm.org/doi/10.1145/3633205
Munasinghe BBell TRobins A(2023)Computational Thinking and Notional Machines: The Missing LinkACM Transactions on Computing Education10.1145/362782923:4(1-27)Online publication date: 18-Oct-2023
https://dl.acm.org/doi/10.1145/3627829
Chang CDu ZKuo HChang C(2023)Investigating the Impact of Design Thinking-Based STEAM PBL on Students’ Creativity and Computational ThinkingIEEE Transactions on Education10.1109/TE.2023.329722166:6(673-681)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TE.2023.3297221
Sjödahl AEckert A(2023)Abstracting and decomposing in a visual programming environmentInternational Journal of Child-Computer Interaction10.1016/j.ijcci.2023.10057336:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.ijcci.2023.100573
Kong SWang Y(2023)Monitoring cognitive development through the assessment of computational thinking practicesComputers in Human Behavior10.1016/j.chb.2023.107749145:COnline publication date: 24-May-2023
https://dl.acm.org/doi/10.1016/j.chb.2023.107749
Wang CGao BChen S(2023)The effects of metacognitive scaffolding of project-based learning environments on students’ metacognitive ability and computational thinkingEducation and Information Technologies10.1007/s10639-023-12022-x29:5(5485-5508)Online publication date: 17-Jul-2023
https://dl.acm.org/doi/10.1007/s10639-023-12022-x
Seckel MSalinas CFont VSala-Sebastià G(2023)Guidelines to develop computational thinking using the Bee-bot robot from the literatureEducation and Information Technologies10.1007/s10639-023-11843-028:12(16127-16151)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10639-023-11843-0
Dubois FBurton SWang PChevalier M(2023)Combining Models to Orchestrate an Instructional Scenario Fostering Computational Thinking in Educational RoboticsInformatics in Schools. Beyond Bits and Bytes: Nurturing Informatics Intelligence in Education10.1007/978-3-031-44900-0_9(113-125)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1007/978-3-031-44900-0_9
Show More Cited By

Abstract

Cited By

Recommendations

Natural computation and non-Turing models of computation

A study of higher-order sequential computation

Models of Computation: An Introduction to Computability Theory

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations