2024年10月7日
什么是图灵完备？手把手教你证明brainfuck的图灵完备性
摘要： Intro 上篇文章中对图灵机的讨论是错误的，因为那篇文章中试图去使用一个具体的机器去指代图灵机，这会造成极大的误解。 本文将会解决这些问题。 Tips:发现错漏请指出，我尽力修改( ;´д`) 图灵机 图灵机的形式化定义如下 图灵机是一个七元组(\(Q,\Sigma,\Gamma,\delta,q 阅读全文
posted @ 2024-10-07 13:36 TashiKani 阅读(58) 评论(0) 推荐(0) 编辑