科学网

 找回密码
  注册
P与NP问题的认知盲点
姜咏江 2018-1-23 10:49
P versus NP 问题的认知盲点 姜咏江 The P versusNP problem is a major unsolved problem incomputer science . It asks whether every problem whose solution can bequickly verified (technically, verified in polynomialtime ) can also be solved quickly (again, in polynomial time). &n ...
个人分类: P/NP问题|2779 次阅读|1 个评论
计算机科学P/NP问题并行计算处理器研制成功!
热度 1 姜咏江 2018-1-20 12:38
纯离散数据并行处理运算器计算机征询合作者 姜咏江 现在的计算机处理器,本质上是一种顺序处理方式的产物。这种计算机处理连续数据的问题非常有效,但处理象哈密顿回路、超大规模集成电路可靠性、密码破译、人工智能、基因准确计算等一系列纯离散数据类型的问题时,计算的时间复杂度都是指数型的 ...
个人分类: P/NP问题|4008 次阅读|1 个评论 热度 1
我自己造的计算机我做主
热度 3 姜咏江 2017-11-22 07:55
姜咏江 我在 2006 年自己造的计算机,是从器件设计开始,设计制造的有 52 条指令的计算机(见图)。别小瞧它!这可是一台通用计算机,只不过是运行在二进制层面上的。所以只有相当水平的计算机专业人士才可以认可它。 这是一个 8 位的计算机,内有求 2 ...
个人分类: 计算机制造|4842 次阅读|8 个评论 热度 3
对于公开的难题你不必在别人的方法上浪费时间
姜咏江 2017-11-18 10:05
对于公开的难题你不必在别人的方法上浪费时间 姜咏江 对于象 P vs.NP 这样的世界难题,你没有必要读遍所有的文章,了解每个有影响力的作者的方法。原因是他们都没有解决这个问题,因为那些理论和方法多半都没用。 P 与 NP 问题最关键的是找到一个 NP-complete 问题 ...
个人分类: 随笔|2141 次阅读|没有评论
个人设计制造的计算机时代早已到来
姜咏江 2017-11-16 06:47
个人能够设计制造计算机的时代,恐怕要追索到 FPGA 产生的年代。但真正一个人完成用 FPGA 设计出可以运行用户程序的计算机,我还不知道有没有其他人做过。下图是我十年前完成的具有 52 条指令的计算机,看来是不是很简陋?然而在二进制层面上,其它计算机能做的事情,这台计算机 ...
个人分类: 计算机科普|2377 次阅读|没有评论
不要认为用概率的方法得到的结果就是对的
姜咏江 2017-11-15 19:07
不要认为用概率的方法得到的结果就是对的 姜咏江 用遗传算法进行科学实验,常常是发现问题和解决问题的一种途径。但有很多人将那些用概率描述的实验或论证的结果,就当成正确,那未免太不了解概率是个什么东西了。事实上,如果实验产生的概率不是 1 的结果,尽管概率很大 ...
个人分类: 随笔|2467 次阅读|没有评论
温故而知新
热度 1 姜咏江 2017-11-14 21:28
温故而知新 姜咏江 本学期选择微体系结构课程的研究生一下子多了起来。这些学生将来都是要搞计算机设计的,任务重大,我自然也马虎不得。自从我设计出第一个真正意义上的计算机,屈指一算也有十二个年头了。现在再回头看看我最早设计自作的 ...
个人分类: 教学笔记|2397 次阅读|2 个评论 热度 1
通俗解释P与NP这个世界难题
姜咏江 2017-11-8 07:11
通俗解释 P 与 NP 这个世界难题 姜咏江 与人工智能关系重大的 P 与 NP 问题,是美国克雷数学所千禧年以百万美元大奖悬赏的七大难题之一。通俗地讲,就是“最坏在指数时间可以猜测验证答案的问题,是否可以在多项式时间求出一个正确答案”。前类问题称为 NP ,后类 ...
个人分类: P/NP问题|7020 次阅读|没有评论
能与我合作的人一定会在世界计算机舞台崭露头角
姜咏江 2017-11-1 19:10
能与我合作的人一定会在世界计算机舞台崭露头角 姜咏江 我早就研究过,计算机做为人类改造世界的有力武器,并不是只有一种结构和一种方法。现在的计算机架构和用所谓系统软件的方法,设计和管理计算机,确实给我们人类带来了翻天覆地的变化,然而给我们带来的危险和烦恼,也 ...
个人分类: 类脑计算|2494 次阅读|没有评论
NPC=P
姜咏江 2017-10-22 12:22
NPC=P 姜咏江 我说过, “搞创新科学研究就如同坐过山车。”在设计 3-SAT 问题求满足解程序的过程中,又让我坐了一次过山车。在用子句消去法求出联想的满足解,最后遇到了全是孤立变量的情况,而且孤立变量形成的 3-SAT 也可以无解!这是我先前没有深入思考的。 经过一个多月的深入研究,变换思路 ...
个人分类: P/NP问题|2244 次阅读|没有评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 14:33

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部