科学网

 找回密码
  注册
炮轰现行的计算机组成原理教材
热度 3 姜咏江 2018-5-29 06:10
炮轰现行的计算机组成原理教材 姜咏江 前一段时间曾参加过国产 CPU 的的研讨会,各计算机 CPU 设计公司都认为,我们的计算机专业高等教育,培养的人才不适应计算机核心技术的创新发展,所学的计算机原理专业知识似是而非。因而包括计算机专业博士研究生在内,缺乏对计算机核心 CPU 的设计能力。 众所周 ...
个人分类: 教学笔记|6120 次阅读|8 个评论 热度 3
现在一个人能造计算机吗?
姜咏江 2017-11-5 08:07
现在一个人能造计算机吗? 姜咏江 自己一个人造计算机?说梦话吧!其实这已经成为了现实。当一二十年前出现了现场可编程器件 FPGA 之后,就有了一个人单独设计制造计算机的条件。 FPGA 器件借助现在已经存在的计算机,就可以进行任何的电子电路设计,让你成为计算机专家不是梦。 ...
个人分类: 计算机制造|3865 次阅读|没有评论
写给教育部的一封公开信
热度 2 姜咏江 2017-11-2 07:07
写给教育部的一封公开信 教育部长、高等教育司您们好! 我是要提出的建议内容,是关于我国计算机专业高等教育的问题。请原谅我以这种方式与您们交流。因为内容要说清楚,那个部长信箱容纳不下,加之难以有与您们面谈的机会,还是写封公开信,既想让您们知道。同时也想让中国计算机业界的教育专家们了解。 ...
个人分类: 科技畅想|3522 次阅读|4 个评论 热度 2
简单求3-SAT解DPLL方法与子句消去法比较
热度 1 姜咏江 2016-12-19 21:07
SAT 问题求解的 DPLL 算法是一种带回溯的深度优先搜索,其方法简单例子如下: a' b' c a' b' c a' b' c a' b' c a' b c' a' b c ...
个人分类: 子句消去法|5494 次阅读|4 个评论 热度 1
确定问题判定问题决定问题和验证问题
姜咏江 2016-11-20 10:26
姜咏江 《算法导论》一书中文译本,对 NP 完全性问题有如下的解释,研究中发现似乎不够准确,有必要探讨一下。 Npcompletenessappliesdirectlynottooptimizationproblems,however,butto decision problems ,inwhi ...
个人分类: P/NP问题|3667 次阅读|没有评论
计算机专业开《计算机系统硬软件设计》课程一切问题都理顺了
热度 2 姜咏江 2016-9-29 09:50
本期《计算机学会通讯》有南京大学袁春风教授文章“计算机系统核心内容之关联”一文,文中讲了大学计算机课程内容安排长期存在之乱象。实际上,这些问题早就应该解决了。究其原因,很简单,就是那些设计计算机课程体系的人们缺乏对计算机硬件、软件及其之间系统的相关联互关系的认识。一句话,没 ...
个人分类: 随笔|2907 次阅读|4 个评论 热度 2
限位数用于运算器设计原理知多少
热度 1 姜咏江 2016-3-28 20:43
限位数用于运算器设计原理知多少 姜咏江 用限位数理论和方法来设计计算机的运算器,就可以让计算机进行丝毫不差的算术运算,即使 CPU 只有 8 位的运算器,也不会让超大数值的计算产生丝毫的误差。这对货币发行与计数的银行业来说,其重要性可想而知,更不要说那些利用机器进行精确计算的行业了。本人发现限位数 ...
个人分类: 机器计算|3843 次阅读|2 个评论 热度 1
简单图的哈密顿回路答案
热度 2 姜咏江 2016-3-22 18:40
简单图的哈密顿回路答案 姜咏江 上次给出的简单图是哈密顿图,此图只能找到 2 条哈密顿回路。结果如下所示: 图 1 解一 图 2 解二 2016-3-22
个人分类: 教学点滴|6990 次阅读|6 个评论 热度 2
详解3SAT归约到子集和问题的方法
姜咏江 2015-12-17 08:29
详解 3SAT 归约到子集和问题的方法 姜咏江 《算法导论》一书对 3SAT 规约到子集和论述不够,特作如下详细解释。 1. 确认表示与 01 表示 先给出一个 3-CNF=( x' 1 + x' 2 + x' 3 )( x' 1 + x' 2 + x 3 )( x 1 + x 2 + x ...
个人分类: 3SAT解法|10809 次阅读|没有评论
3-SAT求解中几种无解情况及回避
姜咏江 2015-11-29 16:34
3-SAT 求解中几种无解情况及回避 姜咏江 表格式给出的 3-SAT 用子句消去法求解很方便,但应该记住无解的情况。无解的情况有: ( 1 )有 8 个子句的子句块存在; ( 2 )两个相互关联的子句块,一个关联变量有 0 和 1 的值各 4 个; ( 3 )动态子句块不可避免的全 2-SAT 可选值; ( 4 )子句块中两个 ...
个人分类: 3SAT解法|2488 次阅读|没有评论

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

GMT+8, 2024-4-30 13:19

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部