Question

算法必须最终由计算机程序实现，这句话对吗？为什么

Answer 1

这句话是错误的
我理解这句话的错误在于逻辑上搞反了，把包含和被包含，子集和全集的关系颠倒了。属于文字游戏一类的题目，没什么意思。
实际上，我想这句话错在，计算机程序只是实现算法的一个手段，如果不用计算机程序还可以用其他办法实现算法，比如，在加密领域，很多密码机实际上是使用硬件加密的，我举一个最著名的例子，二战时德军的Enigma（恩尼格玛）密码机，就是使用经典密码算法恩尼格玛的密码机，但它是完全机械结构的，那个时候德军还没有计算机呢，这不也是实现了算法了吗。而且考试的时候，不给你计算机，你用手算，也能实现一些算法啊，不然，考试时让你给出某个算法的结果，你就不做了么。。。
所以，这道题其实没什么意思，文字游戏罢了。

追问

谢谢啦

Answer 2

不对，算法是一种描述程序行为的语言，广泛应用于计算机科学领域，是一种让程序最为简洁的思考方式。是一种表明程序行为的思想方法，其描述方法常用的有自然语言、结构化流程图、伪代码和PAD图等，其中最普遍的是流程图。如果需要在具体的应用中实现该方法才需要由计算机程序实现，如果只是描述其思想方法，则不需要。

Answer 3

不见得，因为有些算法是NP完全问题，计算机程序只能实现低数量的值，对于高数量的是实现不了的。

追问

NP是什么？那高数量的靠什么实现

追答

NP问题是在理论信息学中计算复杂度理论领域里至今没有解决的问题，它被“克雷数学研究所”（Clay Mathematics Institute, 简称CMI）在千禧年大奖难题中收录。P/NP问题中包含了复杂度类P与NP的关系。1971年史提芬·古克(Stephen A. Cook) 和 Leonid Levin 相对独立的提出了下面的问题,即是否两个复杂度类P和NP是恒等

追问

恩尼格玛密码机？解释一下怎么用

追答

是一种用于加密与解密文件的密码机。确切地说，恩尼格玛是一系列相似的转子机械的统称，它包括了一系列不同的型号。恩尼格玛在1920年代早期开始被用于商业，也被一些国家的军队与政府采用过，在这些国家中，最著名的是第二次世界大战时的纳粹德国。

是一种用于加密与解密文件的密码机。确切地说，恩尼格玛是一系列相似的转子机械的统称，它包括了一系列不同的型号。恩尼格玛在1920年代早期开始被用于商业，也被一些国家的军队与政府采用过，在这些国家中，最著名的是第二次世界大战时的纳粹德国。

追问

加密是啥意思

解密又是啥意思

追答

加密，是以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信息，但因不知解密的方法，仍然无法了解信息的内容。

将“密文”变为“明文”的过程被称为解密

追问

举个例子