不确定的图灵机

nondeterminisitc Turing machine

图灵可约集(合)

множество приводимое по Тьюрингу

我大概就是原因之一。除了我之外，杰克森还创造了图灵、赫兹和波特。

Весьма вероятно, что в этом свою роль сыграла и я. Кроме меня Джексон также создал Тьюринга, Хертца и Портера.

单带图灵机 单步图灵机 脱线图灵机 联线图灵机 判定图灵机 通用图灵机 多维图灵机 艾伦·图灵 编码图灵机 多带图灵机 二带图灵机 多头图灵机 艾伦图灵法 受限图灵机 多道图灵机 二维图灵机 两带图灵机 联机图灵机 带界限图灵机 不确定图灵机 多维带图灵机 带限制图灵机 邱奇图灵论题 波斯特图灵机 五元组图灵机 确定性图灵机 非确定型图灵机 有界反转图灵机 非确定性图灵机 实时多带图灵机 有界反向图灵机 时间界限图灵机 邱奇－图灵论题 受带限制的图灵机 五元组图灵可计算函数