计算家庭作业帮助

大多数人将计算理解为当计算代理在算法的控制下对其输入进行操作时引发的进程。古典图灵机模型长期以来都是基础参考模型，因为合适的图灵机可以模拟已知的其他计算模型。图灵模型是大多数数字计算机的一个很好的抽象，因为执行图灵机算法的步骤数量是对数字计算机上计算的运行时间的预测。然而，图灵模型与当今经常遇到的自然，互动和持续的信息流程并不相符。其结构与所涉及的信息处理更紧密的其他模型可以更好地预测运行时间和空间。基于转换表示的模型可能是有用的。

我们面前的问题 – 什么是计算？ – 至少和计算机科学一样古老。这些问题之一将永远不会被完全解决，因为新的发现和成熟的理解不断导致关于现有模型的新见解和疑问。像其他领域的基本问题 – 例如生物学中的“生命是什么”，物理学中的“根本力量是什么” – 永远都不会完全解决。参与这个问题比寻找一个确定的答案更有价值。这个研讨会是许多观察者对计算问题的探索。为了进行讨论，我（作为Ubiquity编辑）组成了这个开幕词。我不打算这样作为一个确定的答案，而是反映出刺激评论和反应。评论员可能不同意这个开幕词中的一切，或者与其他评论者所说的话一致。我们的希望是，读者将更多地欣赏计算的普遍性和正在探索计算性质的价值。

在讨论游戏时，詹姆斯·卡斯（James Carse）说：“有限的游戏是为了获胜而进行的，这是一个无限的游戏，用于继续播放。”[car86]当应用于我们的情况时，他的见解突出了计算的根本区别算法（它们是有限游戏）和来自非终止系统的计算（它们是无限游戏）

“自然信息流程。各种科学领域的领军思想家都宣称已经发现了自然资源。这些索赔中最显着的是在生物学中，其中DNA被视为活体的编码表示，DNA翻译是将代码转化为氨基酸[bal01]的信息过程。类似的说法来自物理学家，他们看到量子力学和其他自然现象背后的自然信息过程。也许这个说法中最清晰的版本是Wolfram的[wol02];他认为，即使我们不知道（或者可能永远不会知道）生成自然过程的算法，所有的自然都是信息过程（由细胞自动机最好描述）。计算机科学面临着挑战，以适应这些发现的方式重新定义计算。

 连续信息流程。图灵机是离有限的字母表符号的有限字符串的离散实体。这个定义不包括模拟计算，这在20世纪20年代非常重要，并且在今天的一些电气工程专业中继续下去。 （（嘿，是的，没有模拟计算作为“计算”？为什么这只是平淡的意思！

“多年来，提出了新的计算模型，包括概率机，非确定性机器，并行程序模式，Petri网，神经网络，DNA串系统等。发现这些系统中的每一个都是图灵等效的。这激发了对教廷图灵论文的信念，并重申了图灵机的参考模型状态。

“那么，图灵模型有什么问题呢？对许多人来说，图灵机模型是他们感兴趣的系统的不良表现，例如，被转录的DNA分子不像无限磁带上的可移动控制单元。关于图灵机上算法运行时间的定理并不能帮助数学家解决连续模型来预测模型的运行时间。

“假设我们坚持认为图灵模型是计算的唯一基础？ …“

计算是指需要大量计算的应用程序和工作负载，需要足够的资源以有效的方式处理这些计算需求。

计算密集型应用程序与数据密集型应用程序形成对比，数据密集型应用程序通常会处理大量数据，从而对输入/输出和数据操作任务有更大的需求。

数学和计算涉及科学领域的数学研究，其中计算是中心和重要的角色，强调算法，数值方法和符号方法。研究计算突出。数学和计算在20世纪50年代初成为应用数学的一个显着部分。目前，计算数学可以参考或包括