参加《国产 CPU 的最新进展》报告会的感悟 姜咏江 2018 年 1 月 19 日参加了中国计算机学会青年计算机科技论坛组织的《国产 CPU 的最新进展》报告会。参加报告的有飞腾 CPU 、兆芯国产 X86 处理器、申威处理器等。总的一个感觉,就是在追赶国外的 CPU 设计,没有自己独特的创新。因而在水平上如 ...
透彻剖析确定型图灵机和非确定型图灵机 姜咏江 千禧大奖的头号难题 p 与 np 问题是在确定型图灵机和非确定型图灵机上提出来的。要解决 p 与np问题,就需要彻底搞清楚确定型图灵机与非确定型图灵机的概念。实际研究中,许多人因为不能够透彻理解这两种类型的图灵机,而产生种种歧义。到底图灵机和现代计算机有何共 ...