theory 相关问题

编程语言无关的问题关注理论方面而不是实际实现。

主要的TM是可判定的吗？

字母Σ上的语言L主要是素数，当且仅当对于每个长度l，如果l是素数，则长度l的大多数字符串属于L，但如果l是复合，则不属于L ...

theory automata computation-theory turing-machines decidable

回答 1 投票 1

学习垃圾收集理论[关闭]

我想学习垃圾收集背后的理论。我该怎么做呢？显而易见的答案是 - 编译器教科书......问题是，是否有必要学习词法分析，解析和...

language-agnostic garbage-collection theory

回答 4 投票 10

什么是图灵完成？

“图灵完成”的含义是什么意思？你可以给出一个简单的解释，而不会涉及太多的理论细节吗？

theory turing-machines turing-complete

回答 12 投票 438

如何识别语法是LR（0）还是SLR（1）？

这个语法是LR（0）还是SLR（1）？ S - > E $ E - > T + E | T T - > x

theory compiler-construction automata-theory

回答 1 投票 1

具有NP复杂度的最长路径问题的示例？

我在互联网上看到，找到最长的路径问题是NP-Complete问题。出于某种原因，我的老师告诉我，这不是NP完全问题。所以现在我正在寻找一个例子......

graph theory proof np longest-path

回答 1 投票 1

为什么编译器无法自动优化常规递归？

在几乎所有函数式编程教程中，大部分专门用于教您如何将算法转换为尾递归格式，因为这可以优化为循环。这可以，...

compiler-construction programming-languages theory compiler-theory

回答 1 投票 0

关系代数中是否允许乘法？

我有一个关系R ------- cid sid gradepoint credits CS425 001 4.0 3我需要计算GPA。还有更多行，但我相信如果我得到这个......

database theory relational-algebra

回答 2 投票 -1

协同为什么有期货？

一旦你有协同程序，你可以创建管道（haskell：管道，管道; python：生成器）或协作事件循环（python：curio）。一旦你有了期货，你可以做同样的事情; ...

rust future theory coroutine event-loop

回答 1 投票 1

Callable和Future的实际实现

我正在理解细粒度util.concurrency。位于JVM中的Java Callable和Future的实现在哪里？我找到了Future类，它描述了......

java concurrency theory future callable

回答 3 投票 8

为什么在找到顶点的程度时自循环计数两次？

在无向图中，自循环为节点的度数增加了两个。为什么不加一个呢？

graph theory

回答 1 投票 0

算法 - 找到最大周长的三角形

我在2D平面中给出一组N个点，表示为（x，y）坐标对。什么是选择三个点的快速算法，以便这些点形成的三角形具有最大周长？

algorithm theory

回答 2 投票 5

理论上Hashmap与Hashtable有什么区别？

在理论上，hashmap和hashtable之间是否存在差异？我不是指Java（或实现）中给出的具体定义，而是理论上的。哈希表不是一个使用...的地图

hashmap hashtable abstract theory difference

回答 3 投票 2

分层组权限理论/资源？

有没有人知道一些与建立heirarchical用户帐户系统相关的好资源？我目前正在设置一个并且正在努力解决一些更复杂的逻辑（尤其是......

permissions theory usergroups

回答 4 投票 2

这个难题背后的理论是什么？

我最近遇到了上面的益智游戏。目标是以这样的方式形成大三角形，使得相邻三角形上的图形的部分的形状和颜色匹配。一种方式......

algorithm math graph theory combinatorics

回答 2 投票 -1

不完整的二叉树作为数组

在大学里，我们被问到如何将不完整的二叉树保存到数组中。左边儿童的指数为2i + 1，顶点儿童的指数为2i + 2。（...（i - 1）/ 2）......

arrays tree theory

回答 1 投票 0

图论理论Cutwidth

有人可以向我解释一下Interval Graph的切割宽度是什么，并举例说明一下？我找到了这个定义，但我不明白：图G的切割宽度等于......

graph-theory theory

回答 1 投票 0

如何改善此功能以确定素数？

几天前我在一次采访中被问到这个问题，并希望改进我在此期间提供的解决方案。到目前为止，这就是我所拥有的。不知道如何提高效率。一世 ...

python performance math numbers theory

回答 1 投票 -4

朴素贝叶斯与SVM对文本数据进行分类

我正在研究一个涉及对大型文本数据库进行分类的问题。文本很短（每个3-8个单词），有10-12个类别，我希望对它们进行排序。为了 ...

machine-learning scikit-learn theory supervised-learning

回答 2 投票 11

有足够的信息可以反转哈希吗？

我理解哈希是不可逆的，只需在生成的数字上使用数学，但我想知道是否有可能有足够的信息来成功地反转哈希...

math hash cryptography theory

回答 2 投票 0

回声字的含义/历史是什么？ [词源]

任何人都可以解释“回声”这个词的含义吗？我知道它通常用于打印信息作为输出，但我找不到任何明确的解释。这是因为命令回响......

echo theory history

回答 1 投票 0

theory 相关问题

最新问题