计算机如何对两个数字进行乘法运算？
计算机如何对两个数字进行乘法，例如100 * 55。 我的猜测是计算机通过重复加法来实现乘法。当然，对于整数来说这可能是正确的。但对于浮点数，必须有其他逻辑。 注意：这是在一次面试中提出的问题。
在一个巨大的完全图中寻找最小生成树的算法
假设有一个完全图，节点数超过25000个。每个节点本质上都是平面上的一个点。 该图有625M条边，每条边的长度应存储为浮点数。我需要一种算法在普通电脑上找到其最小生成树（MST）。 使用Kruskal算法需要先对所有边进行排序，但我甚至无法同时将所有边存储在内存中。 如果选择Prim算法...
NP-Complete与NP-Hard的区别
我正在尝试理解NP-Complete和NP-Hard之间的区别。 以下是我的理解 NP-Hard问题是指不能在多项式时间内求解，但可以在多项式时间内验证的问题。 NP-Complete问题是指属于NP且也是NP-Hard问题。 上述定义是否正确？如果是这样，那么不在NP中但N...
图灵机是什么？
图灵机是什么，为什么人们一直在提起它？我的IBM个人电脑就足够用来进行计算了！为什么还有人关注这些机器呢？
为什么按值调用求值策略不是图灵完备的？
我正在阅读一篇关于不同评估策略的文章（我在维基百科上链接了文章，但我正在阅读的不是英文）。它说，与call-by-name和call-by-need策略不同，call-by-value策略不是Turing complete。 请问有人能解释一下为什么吗？如果可能的话，请添加一个例子。
C语言中的volatile变量和缓存内存
缓存由硬件透明地控制，因此如果我们在C程序中使用易失性变量，如何保证程序每次从指定的实际内存地址而不是缓存中读取数据？ 我的理解是： 易失性关键字告诉编译器变量引用不应该被优化，并且应根据代码中编程的方式进行读取。 缓存由缓存硬件透明地控制，因此当处理器发出地址时，它不知道数据是来自缓存...
理解自动机中的识别器和决策器
我对机器识别和决定语言的含义感到有些困惑。我觉得我接近了定义，但并不完全正确。 当有人说图灵机 T 识别语言 L 时，意思是 L = { <A> | A is a DFA } 其中DFA表示确定性有限状态自动机 我的理解是，可以构建一个图灵机，对于任何类型的输入（字符串、...
第一个NP完全问题如何被证明为NP完全问题？
从 NP-Complete 的维基百科条目中得到的信息： “证明某个新问题是 NP-完全问题的最简单方法是首先证明它在 NP 中，然后将一些已知的 NP-完全问题归约到该问题。” 我很确定我理解了这个概念：如果我有一个问题，我可以通过以下步骤展示它是 NP-完全问题： 1.展示它在 NP...
计算机科学中仍然存在问题的问题
除了维基百科中提到的(计算机科学中尚未解决的问题)，还有哪些计算机科学问题尚未得到解决？ 我想提出这个问题是因为其他聪明人可能不知道存在这样的问题。 （设置为社区Wiki；每个帖子只发布一个CS问题） 维基百科中发布的问题有： P = NP？ 单向函数的存在 形式化(公理化) Chur...