Questions tagged «terminology»

有关如何理解特定概念以及符号约定的问题。

3
算法信息论中“信息”与“有用信息”的区别
根据维基百科： 从算法信息理论的角度来看，非正式地，字符串的信息内容等于该字符串的最短自包含表示形式的长度。 “有用信息”的类似非正式严格定义是什么？为什么“有用信息”不被视为更自然或更基本的概念；天真地看似纯粹的随机字符串必须定义为包含零信息，因此我试图避免被标准定义认为具有最大信息的事实。
3
无限语言与有限语言
对于在计算机理论中使用“无限”语言还是“有限”语言，我还不清楚。 我认为麻烦的根源在于，像这样的语言是无限的，因为它可以生成无限（但可数）的字符串。但是，它仍然可以通过有限状态自动机来识别。L={ab}∗L={ab}∗L=\{ab\}^* Sipser的书没有真正区分这一点也没有帮助（至少据我所知）。样本考试中提出了有关无限/有限语言及其与常规语言的关系的问题。
2
点图定义一个空间分区的数据结构/概念是什么
我遇到了一个解决现实世界问题的算法，并且记得在上一堂课时，我为一些家庭作业问题做了一些非常相似的事情。 基本上，这是点的图，并且绘制的线在两个点之间是等距的。它形成了一个完美的分区，其中围绕该点的线形成了最接近该点的区域形状。这会给任何人敲钟吗？我度过了艰难的时光，谷歌搜索描述并获得结果。而且我不知道该怎么形容。希望图片有帮助。
6
在一个间隔中找到两个数字的最大异或：我们能做得比二次更好吗？
lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r 天真的算法只检查所有可能的对。例如在红宝石中，我们有： def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end 我感觉到，我们可以做得比二次。是否有针对此问题的更好算法？
2
随机算法分类
来自维基百科，关于随机算法 一个具有区分算法使用随机输入减少的预期运行时间或内存使用情况，但总是有一个正确的结果在有限时间终止，并且 概率算法其中，根据不同的随机输入，有机会产生错误结果（蒙特卡罗算法）或通过发出失败或失败终止信号未能产生结果（拉斯维加斯算法）的结果。 我想知道第一种“ 算法 ”如何使用随机输入来减少预期的运行时间或内存使用率，但是总是在有限的时间内以正确的结果终止？ 它和可能无法产生结果的拉斯维加斯算法之间有什么区别？ 如果我理解正确，则概率算法和随机算法不是同一概念。概率算法只是一种随机算法，另一种是那些使用随机输入来减少预期的运行时间或内存使用量，但总是在有限的时间内以正确的结果终止的算法？
1
何时获得“从左到右扫描，最右派生”的含义？
根据Wikipedia的文章，的L 表示“从左到右扫描”，“ R”表示“最右派生”。但是，在Knuth关于语法的原始论文中，他将（在第610页）定义为一种语言，该语言“可以从左向右翻译为边界。L R （k ）大号[R（ķ）LR(k)L R （k ）大号[R（ķ）LR(k)L R （k ）大号[R（ķ）LR(k)ķķk 我猜想是选择了这种新术语来补充解析的“从左到右扫描，最左派生”。也就是说，我不知道该术语何时更改了含义。L L （k ）大号大号（ķ）LL(k) 有谁知道的新缩写来自哪里？L R （k ）大号[R（ķ）LR(k)
2
什么是计算机科学中的“关键”？
我对计算机科学中“键”的确切含义有些困惑。我了解键值对，主键等。但是我找不到“键”一词本身的定义。 据我所知，这仅意味着一条数据。在CLRS中，与树节点关联的数据称为“键”。搜索哈希表的数据称为“键”。这是“钥匙”吗？
3
仍然可以将此算法视为二进制搜索算法吗？
在执行第二个代码kata（要求您执行五次二进制搜索算法，每次使用不同的方法）时，我提出了一个略有不同的解决方案，其工作方式如下： 如果我有一个长度为100的排序数组，并且看到它的起始字段包含数字200而其终止字段包含数字400，那么作为数学研究人员，我可能会在搜索字段35周围开始搜索编号270，而不是普通二进制搜索算法中的字段50。 然后，如果数组的字段35上的数字是270，则35是我正在搜索的索引。 如果不是这种情况，我可以比较得到的数字（例如280），并重复执行数组下部的操作（所以我有35个字段，起始字段包含200，结束字段包含280），如果我找到的数字大于我要搜索的数字，或者大于数组的上部（例如，我有260个：现在我有65个索引，第一个包含260，最后一个包含400。定向，我会转向如果我得到的数字小于我要搜索的数字，则此子数组的索引4，即整个数组的索引39）。 问题是：可以将此算法视为二进制搜索算法吗？如果没有，它有自己的名字吗？
3
微积分和编程语言之间有什么区别？
我对所谓的微积分和编程语言感到很困惑。 我倾向于认为并且可能已经被告知，微积分是用于推理程序等效性的正式系统。程序具有机器指定的操作语义，（我认为？）应该是确定性的。以此方式，针对语言的（正确）演算是用于程序等效的证明方法。大号LL 对我来说，这似乎是合理的划分，但这是否是普遍接受的含义？也许这是错误的？ 相关的，为什么某些操作语义是不确定的（假设它们是融合的）？保持战略选择开放会带来什么好处？ 我真的很感谢这些澄清。和具体参考！谢谢！
2
在计算机科学的背景下，“生产”一词最终如何成为“规则”一词的同义词？
我正在研究正式的语言和生产基础系统（rule-bases systems），我对为什么这两个词“生产”和“规则”在计算机科学的这么多上下文中含义相同感到有些困惑。 在英语中，它们似乎不是同一意思。我不是英语母语人士，但我知道一条规则是指某人在谈论人时不应该/不应该做的事情，或者如果重复多次会得到相同的结果，并且我们说它按某些规则起作用（它的工作方式由每次都相同的某些协议/过程定义）。 生产是指完全不同的东西...当前正在生产/生产的某些实物或软件的阶段。制作某种东西的行为，无论是物理的还是某种艺术品，一些写作，某些绘画，是由某人的身体或心理能力所制成的。我们说具体的东西产生了。 但是，在计算机科学中，这些代表英语完全不同的词在CS中表示同一件事。这个术语在CS中最终是如何相似的。 有某种计算机科学的词源词典。字典告诉我们计算机科学的术语最终是什么？ 顺便说一句：有趣的事实：在此Stack Exchange站点中，既没有生产规则也没有规则。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.