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