问题标签 [computation]

在 Michael Sipser 的《计算理论导论》中，他说：

“有些语言是不可判定的，甚至是图灵无法识别的，因为语言有无数种，而图灵机只有无数种。因为每台图灵机只能识别一种语言，而且语言比图灵机多，所以有些语言无法识别通过任何图灵机”（178）。

图灵机不是可以模拟任何计算机算法的假设机器吗？理论上你能想出无数种算法吗？我很难理解这个概念。非常感谢“像我 5 岁一样解释”的答案，但当然，任何帮助总比没有好。

我将创建一组包含计算密集型代码的 Web 服务。计算可以从 1/2 秒到 20 秒运行。计算存在于 C 代码中。

我可能不会同时有超过 20 个 Web 服务请求，其中只有几个是运行时间较长的计算。

我的理解是 node.js 在单个线程中运行，所以我必须编写一个 node.js 插件来连接我的 C 代码。然后 C 代码必须在其自己的线程中执行。我会使用 node.js 提供的线程池来异步运行这些计算。我会在多核机器上运行它以最大限度地提高性能。

我描述的架构听起来是否正确并且 node.js 是否适合这样做？在这样的应用程序中，Apache 或 IIS 会更好吗？

我正在尝试实施Johnson-Lindenstrauss lemma。我在这里搜索了伪代码，但找不到任何东西。

我不知道我是否正确实施了它。我只希望你们了解引理的人请帮我检查我的代码，并就正确的 matlab 实现向我提供建议。

假设出租车的前五分之一英里收费 3.10 美元。然后每增加五分之一英里收费半美元。对于每分钟的等待或延迟，它收取半美元。但是，在出租车的速度低于盈亏平衡点的情况下，将收取此延误费，而不是每分钟的里程费。盈亏平衡点是在一分钟内行驶五分之一英里的速度。我们假设出租车以恒定速度行驶。我正在尝试编写一个算法或函数，以获取出租车行驶的总距离和总时间并输出票价。但是，我很难将延迟费用考虑在内。

因此，如果出租车以恒定速度行驶，那么理想情况下它将在给定的时间内行驶 x 英里（恒定速度 * 时间间隔）。如果我们从这个值中减去实际行驶的里程，我们将得到本可以行驶但没有行驶的“浪费”英里数。然后我失去了思路，我不知道从那里去哪里。任何帮助/提示将不胜感激。

OpenCL NVIDIA SDK 中有一个示例 oclCopyComputeOverlap，它使用 2 个队列交替传输缓冲区/执行内核。在此示例中，使用了映射内存。

我有两个问题：1）是否需要使用固定内存来发生重叠？fSourceA 不能只是一个简单的主机指针，

2) 内核中没有使用cmPinnedSrcA，而是使用了cmDevSrcA。设备上的缓冲区占用的空间不是还在增长吗？（cmPinnedSrcA 所需的空间添加到 cmDevSrcA 所需的空间）

谢谢

我应该为我的计算类理论展示一个 DFSM 来接受以下语言，但这不是我遇到的问题。我什至不确定语言是什么意思。有人能解释一下这在英语中是什么意思吗？如果我理解它的含义，我确信我可以创建 DFSM。谢谢你的帮助。这是语言：

{w E {O, 1}* : w 对应于可以被 4 整除的自然数的二进制编码，没有前导 O's。

我不明白为什么以下程序的输出是63：

我期待它是61。究竟是a += a + ++a;做什么的？

我有一个关于 MATLAB 软件构建的加速应用程序的问题，我需要知道使用矢量化和并行计算对加速应用程序的影响？在这种情况下是否有比以前两种方法更好的方法？谢谢

如果有人可以帮助我解决几个问题，我将不胜感激，

对于以下每个递归函数定义，使用主定理确定其渐近增长顺序（即 Big-Tetha）。如果您认为 Master 定理不适用于某种情况，请正确解释原因。在这些情况下，您还能为运行时间提供一个合理的上限（即 Big-O）吗？请注意，基本情况都假定为常数。

(a) T (n) = T(n/2) + 2^n

(b) T (n) = 4T(n/2) +(n^1.5) - 1

(c) T (n) = T(n/3) + 100

(d) 是 T(n) = 125T(n/5) + n^3/logn

(e) T (n) = 2T(n/7) + log n + √n

我刚刚在网上阅读了一些关于此的内容，但我无法获得足够的理解来回答这个问题。任何帮助将不胜感激，我正在努力学习考试，但我没有得到任何帮助！

非常感谢！

这让我发疯了。

我正在尝试读取 CSV 文件（完成），然后处理每一行的排列。每行包含几位数据（名称、价格等）。其中一些包含斜杠分隔列表 (a/b/c/c3/c65)。

我需要做的是生成每一行的所有可能变化。

例子：

从中我应该能够生成 15 个变体，每个变体具有相同的名称和价格，但具有不同的代码和不同的模型；
名称 价格 X12 LP1
名称 价格 X12 LP12
名称 价格 X12 LP899
~
名称 价格 X56 XP90
名称 价格 X56 XP92

然而，我要么覆盖预先存在的版本，要么生成单独的版本，但只有一组值发生变化（所以我可能会得到 15 个版本，但只有模型发生变化，其他一切都保持不变）。

任何帮助/想法或指示将不胜感激！