Questions tagged «terminology»

我对如何定义PP和BPP感到困惑 。让我们假设是语言的特征函数。M是概率图灵机。以下定义是否正确：χχ\chiLL\mathcal{L} BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP={L:Pr[χ(x)≠M(x)]≥12+ϵ∀x∈L, ϵ>0}BPP =\{\mathcal{L} :Pr[\chi(x) \ne M(x)] \geq \frac{1}{2} + \epsilon \quad \forall x \in \mathcal{L},\ \epsilon > 0 \} PP={L:Pr[χ(x)≠M(x)]>12}PP={L:Pr[χ(x)≠M(x)]>12}PP =\{\mathcal{L} :Pr[\chi(x) \ne M(x)] > \frac{1}{2} \} 如果定义错误，请尝试进行最小的更改以使它们正确（即不要给出使用计数机或某些修改型号的其他等效定义）。我无法正确区分两个定义上的概率条件。 一些具体的例子，对细微之处有清晰的了解，将非常有帮助。

9 complexity-theory  terminology  randomized-algorithms  complexity-classes 

我已经阅读了许多有关图像处理中卷积的文档，其中大多数都涉及卷积的公式和一些其他参数。没有人解释对图像进行卷积背后的直觉和真正含义。例如，图上的直觉使它更线性。 我认为该定义的简短摘要是：卷积乘以图像和内核之间的重叠平方，然后再将其求和并放入锚点。这对我来说毫无意义。 根据这篇有关卷积的文章，我无法想象为什么卷积可以做一些“令人难以置信的”事情。例如，此链接最后一页上的线条和边缘检测。只需选择适当的卷积核即可取得很好的效果（检测线或检测边缘）。 任何人都可以就如何做到这一点提供一些直觉（不必一定要有一个整洁的证据）吗？

9 terminology  intuition  graphics  computer-vision 

我正在研究Red Dragon Book Compilers的Bootstrapping，发现交叉编译器的T图非常令人困惑。我不明白“通过编译器2运行编译器1”的含义。谁能提供一些更好的解释，类比或与某些实际编译器相关的例子？ 首先一些符号。由 我的意思是语言的编译器大号 书面语言小号产生输出语言/机器代码Ñ。这是一个墓碑或T型图。LSN=LSN=LSN= LLLSSSNNN 编译一个编译器 假设我们在实现语言S中为新语言L交叉编译，从而为机器N生成代码。 LSN=LSN=LSN= 假设我们还有一个在M机上运行的现有S编译器，为M机实现代码： SMM=SMM=SMM= 通过SMM运行LSN以生成LMN 编译器构造 LMN=LSN+SMMLMN=LSN+SMMLMN = LSN + SMM

9 compilers  terminology