笔趣屋
会员书架
首页 >都市言情 >轻松系学霸 > 104.最佳时候

104.最佳时候(第2 / 3页)

上一页 章节目录 加入书签 下一页
推荐小说:

系统给出的证明方法最已经印在了江焕的大脑之中,而江焕也彻底的吃透了,但是要将整个论证过程完成的整理出来,是需要花费不少功夫的。

一个想法,自己理解了根本就不重要,关键是你写出来的别人也能懂。

系统给江焕的“np完全问题”的证明,篇幅很短,江焕第一次读的时候,根本就读不懂,但是将近一年多的时间,江焕已经把“np完全问题”做了很好的数学新逻辑铺垫和计算机新逻辑铺垫。

而且江焕的新逻辑,也正在数学领域和计算机领域发挥着革命性的影响,现在,已经是江焕证明“np完全问题”的最佳时候了。

m是一个七元组,{q,Σ,□,Γ,δ,q0,qaccept},其中q,Σ,Γ都是有限集合,且满足:

(1)q是有限状态集合;

(2)Σ是输入字母表,其中不包含特殊的空白符□;

(3)Γ是带子上字母表,其中□∈Γ且Σ∈Γ;

(4)δ:qxΓ→qxΓx{l,r}是转移函数,其中l,r表示读写头是向左移还是向右移;

(5)q0∈q是起始状态;

(6)qaccept是接受状态;

(7)□是空白字符(唯一允许在任何一步出现无数次的字符)

......

江焕要证明的正是“np完全问题”

点击切换 [繁体版]    [简体版]
上一页 章节目录 加入书签 下一页