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