|
|||||
|
|
| 基于图灵机的计算问题 | |
| 引用本文： | 刘义,田静,李帅.基于图灵机的计算问题[J].黑龙江科技信息,2008(14):81. |
| 作者姓名： | 刘义 田静 李帅 |
| 作者单位： | 1. 佳木斯大学国际学院,黑龙江,佳木斯,154007 2. 佳木斯大学信息学院,黑龙江,佳木斯,154007 |
| 摘 要： | 详细介绍了图灵机计算问题，并对多带图灵机、确定图灵机等进行了论述，同时应用“回文”（Palindromes）语言的识别、对图灵机计算问题进行了说明，最后对图灵机的复杂度给出了求解。 |
| 关 键 词： | 图灵机 回文 复杂度 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |