computation-theory
-
令 Σ= {a}，假设语言 L= { a^(2012.K) / K> 0}，DFA 中识别 L 所需的最少状态数是多少
-
语言 L = a^(2^k) 的上下文无关文法
-
将数组元素映射到完美的哈希索引 NP Complete 吗？
-
部分定理："A language is Turing-recognizable if and only if some enumerator enumerates it"
-
如果确定性图灵机决定了语言 L，是否意味着它也决定了 L 的补语？
-
这里写的花哨的 R 符号是什么意思？
-
将 Epsilon-NFA 转换为 NFA
-
加速一次又一次调用相同函数的代码
-
算法思维指导（四次方程）
-
使用泵引理的条件 3 证明不规则性
-
生成 x 个随机变量的最快方法
-
这种语言如何具有偶数个符号 ((0+1)(0+1))*
-
找到一个与其他给定子集精确切割的子集是 NP 难的吗？
-
路径从 's' 到 't' 的有向图的多项式时间算法
-
不属于递归可枚举集的超过 {0, 1} 的一组语言是不可数的
-
语言 class 可编译为无堆运行时
-
如何完全匹配一组集合
-
使用排序方法对算法时间进行排序
-
NP 和 3-SAT 以及一个事实
-
lambda 演算中的表达式