摘要: 人人都能懂的图灵机原理 图灵机是一个计算模型,最早用来解决判定一个问题到底可不可解,那么它是如何判定的呢? 在本篇文章开始之前,我们先来看一段视频: https://www.zhihu.com/zvideo/1287337736785944576 图灵机的构成 为了方便讲述图灵机的构成,我从视频中截 阅读全文
posted @ 2021-03-15 22:53 Tsingke 阅读(6189) 评论(0) 推荐(1) 编辑
摘要: 关于P和NP问题的解读 在讲P类问题之前先介绍两个个概念:多项式,时间复杂度。(知道这两概念的可以自动跳过这部分) 1、多项式:axn-bxn-1+c 恩....就是长这个样子的,叫x最高次为n的多项式.... 咳咳,别嫌我啰嗦。。有些人说不定还真忘了啥是多项式了。。例如第一次看到的鄙人→_→ 2、 阅读全文
posted @ 2021-03-15 21:34 Tsingke 阅读(1610) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示