计算机状态与算法讨论

热度 1 姜咏江 2015-6-4 08:37

计算机状态与算法讨论 姜咏江 在维基百科上提问 What is Algorithms? 得到的回答是 No results found at Wikibooks. 想必是西方还无人给算法下一个定义。在《算法导论》这本书中给出的是描述性的阐述 : Informally, an algorithm is any well-defined computational procedure that takes some value, or set of ...

个人分类: 科研讨论|3841 次阅读|2 个评论 热度 1

关于多项式时间的辨析

姜咏江 2015-6-3 21:38

关于多项式时间的辨析 姜咏江 在 P/NP 的问题中，不论是通俗的定义还是在形式语言的定义中，都将所谓的多项式时间做为重要的基础概念。什么是多项式时间？本文从计算机程序执行时间计算的角度出发，给出了程序执行时间计算的基本公式，并在该公式的基础上进行所谓多项式时间辨析。 1. &n ...

个人分类: 科研讨论|7523 次阅读|没有评论

深入理解非确定型图灵机的概念与P＝NP

热度 1 姜咏江 2015-6-3 07:11

深入理解非确定型图灵机的概念与P＝NP 姜咏江 研究千禧大奖头号难题 p 与 np 问题，最难让人理解的是非确定性图灵机的概念。非确定型图灵机并不是任意一个图灵机这种概念，而是在一个确定型图灵机存在的情况下，用读入字符可能是图灵机带上任意一个字符，来确定某个猜测的结果是否是该图灵机实际运算结果的计算方式 ...

个人分类: 科研讨论|8423 次阅读|4 个评论 热度 1

不能将非确定型图灵机理解成所有的图灵机

热度 1 姜咏江 2015-6-1 02:42

在p/np问题中，有人将非确定型图灵机理解成所有的图灵机，这混淆了有限与无限的根本区别，是产生悖论的本质性原因。请注意，任何一个图灵机都是一个有限状态机。但所有图灵机的概念下，就意味着无限多个图灵机，也就是说论域从有限状态一下子变成了无限状态，而无限状态的机器已经失去了图灵机概念的本质，还谈什么非确定 ...

个人分类: 科研讨论|4135 次阅读|4 个评论 热度 1

谈谈图灵机上的求解与验证问题

热度 2 姜咏江 2015-5-22 13:53

谈谈图灵机上的求解与验证问题 姜咏江 在讨论千禧大奖的所谓世界头号难题 P/NP ，涉及到求解和验证两个问题。图灵机是有限状态转换的部分函数，这种状态转移借助于输入字符集，而这个输入字符集也是有限的。不输入字符时，图灵机用输入空格表示。现代计算机用编码替代字符集，空格用特殊的编码替代了 ...

个人分类: 科研讨论|3564 次阅读|5 个评论 热度 2

算法程序执行时间计算与P=NP问题终结

热度 7 姜咏江 2015-5-4 19:09

算法程序执行时间计算与P=NP问题终结 姜咏江 对于千禧大奖P与NP问题，我给出了肯定的回答P=NP。为什么？这是因为解答p与np类问题是否相同，只懂得数学知识不行，还必须深刻理解计算机的核心设计方法，理解程序执行的本质，即任何算法程序的执行都是由确定执行时间的机器指令执行累计而成的。懂得了这 ...

个人分类: 科研讨论|7189 次阅读|29 个评论 热度 7

P与NP问题是让聪明人做傻事

热度 3 姜咏江 2015-5-1 06:59

P 与 NP 问题是让聪明人做傻事 姜咏江 世界上的事情有难有易，这是人们都知道的常识。然而就是被称为世界上的聪明人常常做傻事。上中学时听说过：牛顿在门上挖一个大洞和一个小洞，为的是让小猫走小洞，大猫走大洞。这事真假且不论，反映出聪明的科学家也可能办傻事。 千禧大奖的 ...

个人分类: 科研讨论|3565 次阅读|9 个评论 热度 3

动态计算机研究小组招募组员

姜咏江 2015-3-9 07:32

本人从设计制作第一台动态计算机起，至今已有十年时间。期间欲极力推广，但因国内从事微体系结构设计理论和方法研究人员甚少，故终未推广开来。动态计算机cpu设计理论先进，系统形成对强国强军意义重大。为推广动态计算机设计方法与技术，欲组织松散研讨小组，不定期举行小组研讨会和技术介绍，希望同行中感兴趣者自愿参与 ...

个人分类: 科研讨论|2261 次阅读|没有评论

P vs. NP is a pseudo proposition

热度 1 姜咏江 2015-3-5 07:45

P vs. NP is a pseudo proposition Jiang Yongjiang The P versus NP problem is a major unsolved problem in computer science .But it is a pseudo proposition . The key to the problem is polynomial time complexity of the algorithm is a wrong concept . For det ...

个人分类: 科研讨论|2753 次阅读|2 个评论 热度 1

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏