离线图灵机相关论文
研究离线图灵机与单带图灵机的计算效率的差别，证明了一个在离线图灵机上计算时间复杂度为Ｏ（ｎ）的判断问题，在单带图灵机上的计算时间复杂......
离线非确定图灵机的空间─—访问数对偶定理宋恩民，李行长（华中理工大学计算机系）本文讨论的是离线非确定图灵机的计算所使用的空间与......
