跳到正文
编写
登录

代码运行与图灵机

更多
迷雾样式迁移​(留言 | 贡献)2026年10月14日 (三) 09:36的版本 (重排科普目录与分类页面;保留工具索引和学习资源)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

程序代码是一组可由特定语言及运行环境解释的指令;相同文字在不同语言中可能含义不同。图灵机则是研究计算过程的抽象模型,通常用一条纸带、读写头、状态及转移规则描述步骤;它不是某一种实际电脑或通用编程语言。[1][2]

复现一段程序

记录语言及版本、完整源代码、输入、预期输出和运行限制。例如 Python 中 print(2 + 3) 输出 5;仅截图输出“5”不足以证明原始程序是什么。程序若读取文件、网络或当前时间,结果还取决于外部环境。[1]

图灵机示意图中的箭头常标注“读到什么/写成什么/向哪边移动”,每一步还要跟踪当前状态。学习时可用它解释算法是否有明确规则,不能据此推断任意具体程序会快速运行或一定停止。[2]

参考资料

返回逻辑与程序

迷雾 Wiki
搜索迷雾 Wiki
阅读设置