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