NPC子集和软件PNP难题得解,P=NP

姜咏江 2014-12-4 07:18

NPC 子集和软件 PNP 难题得解 P=NP 姜咏江 美国克雷数学所的千禧大奖引起了众多人的关注，没想到我也成了关注者之一。数学、计算机乃是我一生所学，不参与这个众目关注的问题，岂不是妄为数学与计算机方面人才？ 2 个月前网友李斌与我提及此事，他认为设计 CPU 事小，解决 p 与 np 问题事大。遂引起我 ...

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

图灵机状态转移函数为什么是部分函数？

热度 1 姜咏江 2014-11-8 15:11

图灵机状态转移函数为什么是部分函数？ 姜咏江 图灵机是神秘的机器，能够很通俗地将它解释清楚文章很难找到。为了透彻地理解图灵，我们不妨先对图灵机定义做一点详细的研究。 1.1.1. 图灵机的数学定义 关于图灵机的数学定义一般介绍如下： 一台图灵机M是一个七元组，{Q，Σ，Γ，δ，q0,qacce ...

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

N位二进制数加减法运算图灵机

姜咏江 2014-11-8 10:59

N 位二进制数加减法运算图灵机 姜咏江 为了能够更清楚地说明非确定型图灵机可扩充性，特将固定n位二进制数的加减法图灵机的状态转移表设计如下。 表中的数值计算未加详细检查，但详细的方法我想已经表达出来了。同样将表1的“输出a+b”改成“输出a－b”，并把相应值改动，就是减法状态转移关系了。 ...

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

量子计算机加法运算的非确定型图灵机实例，p＝np

姜咏江 2014-11-8 09:25

量子运算的图灵机 姜咏江 毫无疑问，量子计算机是使用四进制进行计算的。我们就用二位二进制数来做一个非确定型量子加法运算的图灵机。 非确定型图灵机定义如下： A non-deterministic Turing machine can be formally defined as a 6-tuple Μ=(Q，Σ，β，□，Α，δ）, where Q is a finit ...

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

理解图灵机

姜咏江 2014-10-24 13:58

理解图灵机 姜咏江 1. 图灵机定义 图灵机用形式语言定义从维基百科摘抄如下： Following Hopcroft and Ullman (1979, p. 148), a (one-tape) Turing machine can be formally defined as a 7- tuple where Q is a finite, non-empty set of states Γ is a finite, non-empt ...

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

需要一个比较公理？

热度 1 姜咏江 2014-10-20 06:50

需要一个比较公理 姜咏江 我提出以下比较公理，是发现许多有关程序的时间属性是用程序自身结构进行证明的。这违反了比较的原则，因而得不到结果。对与错？希望博友讨论。 【比较公理】 事物的比较都遵从以下几条： 1• 任何事物都不必自身比较； 2• 比较只能通过事物的 ...

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

计算机可解问题都是多项式时间，P/NP基点变换

热度 3 姜咏江 2014-10-19 10:20

计算机可解问题都是多项式时间 姜咏江 P/NP 的问题使用一般程序方式求证，会进入复杂境界，因为程序执行的基础并不清楚。从计算机构造及运行方式理解，基础清晰，难度会极大降低。 1. 什么是计算机可解问题？ 简单地说，就是一切可以通过计算机程序运行方式得到结果的问题。 程序不论多大，都是由 ...

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

汉字是科技创新的障碍吗？兼谈影像阅读

热度 3 姜咏江 2014-8-17 09:45

汉字是科技创新的障碍吗？ 兼谈影像阅读 随性而发，写了博文《计算机科学能否超过美国？》。有网友斩钉截铁地回答：“中国人不能。”理由是“汉字是一种低级语言。”并建议我去阅读 https://www.gmail.com/mail/help/promos/tap/index.html 和 http://blog.sciencenet.cn/blog-1247255-818857.html 的文章。 ...

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

高铁降速不能从根本上解除安全隐患

热度 5 姜咏江 2011-8-12 07:09

铁道部又一轮宣布高速列车降速，显然目的在于保证行车安全。高速铁路系统屡次发生事故的原因是在它的运行调度监控系统有问题，这个系统的问题不查清楚，很可能还会出现系统异常，雷击瘫痪等一系列问题。目前宣布的速度仍然是人工有效控制达不到的，如果再发生事故，是不是要降到常规人工能够控制的速度 ...

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

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