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完全问题”