动态计算机CPU的特点是什么？

姜咏江 2016-9-8 10:10

姜咏江 动态计算机的处理器是一种无限制动态形成多核，程序能够自主调度执行的高效微处理器。动态CPU最大的特点是实现了众多程序真正并行执行，程序在处理单位之间的转移执行在一个机器节拍就可以完成，因而程序实际执行速度超快。由于程序执行无需操作系统一类第三方系统程序干预，所以彻底铲 ...

个人分类: 计算机核|3006 次阅读|没有评论

过于重视名誉不重视成果的科研氛围难出大成就

热度 5 姜咏江 2016-8-8 12:30

过于重视名誉不重视成果的科研氛围难出大成就 近一段时间，韩春雨的科研问题一直被国内媒体热炒。先是说韩春雨的研究是诺奖级成果，赞扬声一片。北大积极，立马请韩春雨做报告。接下来以方舟子为代表的又说韩造假，甚至将韩春雨以往如何如何，也要扒出来佐证。于是保韩毁韩的观点在网络界不断升温，影响了人们许多该做 ...

个人分类: 教学点滴|4824 次阅读|7 个评论 热度 5

专家排序法一种新的排序方法

姜咏江 2016-8-8 07:27

一种新的排序方法 一般说的排序方法有七种，本文介绍一种我想到的计算机专家应该使用的排序方法，就叫“专家排序法”吧。 在计算机中所有的数都是用无符号的二进制数表示的，因而只要存储空间充分大，每个数都可以做为一个存储地址。这是计算机专家排序法的 ...

个人分类: 机器计算|6667 次阅读|没有评论

快速排序去重？计算机专家与程序员的不同

热度 2 姜咏江 2016-8-1 05:46

快速排序去重？计算机专家与程序员的不同 姜咏江 n 个数排序算法时间复杂度是多少？一般程序员会脱口而出： O( n !) 。这是按照数学家的想法，从小到大，或者从大到小，一一比较得到的算法。如果你是一位计算机专家，不是一般的程序员，就可以用 O( n ) 时间复杂度得出结果。不 ...

个人分类: P/NP问题|4164 次阅读|9 个评论 热度 2

2016中国计算机大会P与NP问题论坛已获批准

热度 3 姜咏江 2016-7-8 11:52

各位学界朋友： 2016 年中国计算机大会 Pvs.NP 问题论坛已经批准，这是我们第一次在中国计算机学会领导下的，针对世界难题展开的研讨会。论坛会议时间定为 10 月 22 日 下午。 如果您对该问题有独到的见解，并想参加大会发表成果，请您将发言题 ...

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

3-SAT问题中如何选择算法操作对象？

姜咏江 2016-7-2 07:41

3-SAT问题中如何选择算法操作对象？ 姜咏江 计算机科学中的 3-SAT 问题之所以成为 NP 问题，是因为算法的操作对象选择变量造成的。将操作对象选择为子句，就会设计出多项式时间复杂度算法，从而就找到了 NP-complete 问题转化成 P 类问题的基本方法。 一年前我创造的“子句消去计数法”称为“子句标志消去法”更 ...

个人分类: 3SAT解法|3590 次阅读|没有评论

k=n时k-SAT能快速求解吗？答田文洪老师

热度 1 姜咏江 2016-6-29 12:57

k=n 时 k-SAT 能快速求解吗？ 答田文洪老师 田文洪 2016-6-2821:45 姜老师，一种情况就是如同SAT问题（可把3-SAT看作其特殊组合形式），当CNF输入项是2^k个不同项时，你所建议的方法的计算复杂度。此种情况可能是SA丅问题的最坏或最难情况，应该说明一下。 博主回复(20 ...

个人分类: k-SAT求解|3727 次阅读|2 个评论 热度 1

为k-SAT问题彻底解决欢呼，感谢杜立智的精彩评论

热度 2 姜咏江 2016-6-27 05:58

为k-SAT问题解决一周年欢呼 在科学网上发表子句消去计数法一周年了( http://blog.sciencenet.cn/blog-340399-905817.html )。这应该值得我庆祝。同时我要在此感谢名博主杜立智对该文精彩绝伦的评价( http://blog.sciencenet.cn/blog-327757-905854.html )。 子句消去计 ...

个人分类: 随笔|5780 次阅读|26 个评论 热度 2

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