5 hours ago
- 多路图灵机（NDTM）被探索作为并发计算和量子力学的最小模型。
- 简单的多路图灵机规则可以产生令人惊讶的复杂行为，这与普通图灵机不同。
- 在s=1, k=2, p=3（单一头状态、两种颜色、三种规则情况）下，多路图灵机可能实现计算通用性。
- 研究了多路系统中的因果不变性和汇合性，一些规则允许路径的分支和合并。
- 多路图灵机的忙碌海狸问题考虑了最大停机时间和跨分支的状态数量。
- 多空间可视化结合了空间和分支维度来描绘多路图灵机的演化。
- 有限带多路图灵机展示了具有不同连接性和分支条件的状态转移图。