科学网

 找回密码
  注册
搜索
热搜: 科学 论文
搜索
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问题|1790 次阅读|1 个评论
计算机科学P/NP问题并行计算处理器研制成功!
热度 1 姜咏江 2018-1-20 12:38
纯离散数据并行处理运算器计算机征询合作者 姜咏江 现在的计算机处理器,本质上是一种顺序处理方式的产物。这种计算机处理连续数据的问题非常有效,但处理象哈密顿回路、超大规模集成电路可靠性、密码破译、人工智能、基因准确计算等一系列纯离散数据类型的问题时,计算的时间复杂度都是指数型的 ...
个人分类: P/NP问题|2815 次阅读|1 个评论 热度 1
有感《第六名:“基因剪刀”改造出三眼蚊子》
姜咏江 2017-11-25 19:14
有感《 第六名:“基因剪刀”改造出三眼蚊子 》 今日见科学网上 24 日科学排行榜有: 第六名:“基因剪刀”改造出三眼蚊子 ,内容如后。 生物、医学界基因分析问题十分重要。在没有弄清楚后果的情况下,很可能会人为地改变物种。这里面有进步的后果,但也会在没 ...
个人分类: 教学点滴|1555 次阅读|没有评论
再谈自己设计制造CPU与计算机
热度 1 姜咏江 2017-11-22 19:33
姜咏江 由于中国的计算机界长期以来一直吃“软饭”,故而一说制造计算机,人们就认为是“组装一台计算机”。十多年前我在中国计算机学会的“反造假大会”上,提出要精通计算机,就必须要自己制造计算机的时候,就有权威者坚决地否定说:“不可能!”其实那时我用 FPGA 设计制造 ...
个人分类: 计算机制造|2463 次阅读|3 个评论 热度 1
我自己造的计算机我做主
热度 3 姜咏江 2017-11-22 07:55
姜咏江 我在 2006 年自己造的计算机,是从器件设计开始,设计制造的有 52 条指令的计算机(见图)。别小瞧它!这可是一台通用计算机,只不过是运行在二进制层面上的。所以只有相当水平的计算机专业人士才可以认可它。 这是一个 8 位的计算机,内有求 2 ...
个人分类: 计算机制造|3395 次阅读|8 个评论 热度 3
对于公开的难题你不必在别人的方法上浪费时间
姜咏江 2017-11-18 10:05
对于公开的难题你不必在别人的方法上浪费时间 姜咏江 对于象 P vs.NP 这样的世界难题,你没有必要读遍所有的文章,了解每个有影响力的作者的方法。原因是他们都没有解决这个问题,因为那些理论和方法多半都没用。 P 与 NP 问题最关键的是找到一个 NP-complete 问题 ...
个人分类: 随笔|1448 次阅读|没有评论
个人设计制造的计算机时代早已到来
姜咏江 2017-11-16 06:47
个人能够设计制造计算机的时代,恐怕要追索到 FPGA 产生的年代。但真正一个人完成用 FPGA 设计出可以运行用户程序的计算机,我还不知道有没有其他人做过。下图是我十年前完成的具有 52 条指令的计算机,看来是不是很简陋?然而在二进制层面上,其它计算机能做的事情,这台计算机 ...
个人分类: 计算机科普|1615 次阅读|没有评论
不要认为用概率的方法得到的结果就是对的
姜咏江 2017-11-15 19:07
不要认为用概率的方法得到的结果就是对的 姜咏江 用遗传算法进行科学实验,常常是发现问题和解决问题的一种途径。但有很多人将那些用概率描述的实验或论证的结果,就当成正确,那未免太不了解概率是个什么东西了。事实上,如果实验产生的概率不是 1 的结果,尽管概率很大 ...
个人分类: 随笔|1704 次阅读|没有评论
温故而知新
热度 1 姜咏江 2017-11-14 21:28
温故而知新 姜咏江 本学期选择微体系结构课程的研究生一下子多了起来。这些学生将来都是要搞计算机设计的,任务重大,我自然也马虎不得。自从我设计出第一个真正意义上的计算机,屈指一算也有十二个年头了。现在再回头看看我最早设计自作的 ...
个人分类: 教学笔记|1494 次阅读|2 个评论 热度 1
通俗解释P与NP这个世界难题
姜咏江 2017-11-8 07:11
通俗解释 P 与 NP 这个世界难题 姜咏江 与人工智能关系重大的 P 与 NP 问题,是美国克雷数学所千禧年以百万美元大奖悬赏的七大难题之一。通俗地讲,就是“最坏在指数时间可以猜测验证答案的问题,是否可以在多项式时间求出一个正确答案”。前类问题称为 NP ,后类 ...
个人分类: P/NP问题|2857 次阅读|没有评论

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

GMT+8, 2020-11-26 21:18

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部