a****o 发帖数: 423 | |
n***j 发帖数: 1747 | |
a****o 发帖数: 423 | 3 没有具体的书名?
【在 n***j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : C语言
|
s*****r 发帖数: 43070 | 4 谭浩强的
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没有具体的书名?
|
n********g 发帖数: 6504 | 5 如果你非科班出身想在老外面前装逼,陈火旺的《编译原理》可以看一看。
足够拍晕很多卡内基梅隆的小女生。
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|
a****o 发帖数: 423 | 6 不是想装逼 也不是为了找工作
就是感兴趣 真的想学点
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果你非科班出身想在老外面前装逼,陈火旺的《编译原理》可以看一看。 : 足够拍晕很多卡内基梅隆的小女生。
|
e****w 发帖数: 1565 | 7 靠
这本书太老了123456
: 如果你非科班出身想在老外面前装逼,陈火旺的《编译原理》可以看一看。
: 足够拍晕很多卡内基梅隆的小女生。
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果你非科班出身想在老外面前装逼,陈火旺的《编译原理》可以看一看。 : 足够拍晕很多卡内基梅隆的小女生。
|
n********g 发帖数: 6504 | 8 这是本科水平能够接触最高深的硬计算机科学了。
不是各种伪造数字不可重复的AI/ML可以相比的。
【在 e****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 靠 : 这本书太老了123456 : : : 如果你非科班出身想在老外面前装逼,陈火旺的《编译原理》可以看一看。 : : 足够拍晕很多卡内基梅隆的小女生。 :
|
m*t 发帖数: 2464 | |
n********g 发帖数: 6504 | 10 《编译原理》也有很多版本。陈火旺的是俺的教材。陈火旺也是俺导师的导师。徇私顶
一下。
【在 m*t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 难道不谭浩强?
|
|
|
s*****r 发帖数: 43070 | |
f**y 发帖数: 1 | 12 谭浩强
这孙子抄的书狗都嚼不烂毁人不倦
看了英文原版就知道他抄的多狗屎 |
n********g 发帖数: 6504 | 13 洗脚哥觉得绿背最美。俺都百万身家了,还没看出来票子漂亮在哪?比不上数茴香豆过
瘾一点。
BTW:俺老帮菜top 10小学的校规扎马尾辫是要开除的。
【在 s*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : LZ别问老帮菜了,他们觉得马尾辫的女孩最美
|
o*****k 发帖数: 169 | 14 Common LISP: The Language
C Programming (by Ritchie & Kerningham)
memorize it backward and forward, then go work through the past 30 years'
ACM natinoals problem sets. Then you will know computers like the back of
your hand, and its code like your native tongue. |
B********n 发帖数: 2062 | 15 Computers and Intractability: A Guide to the Theory of NP-Completeness
by Michael R. Garey and David S. Johnson
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|
e****w 发帖数: 1565 | 16 楼主准备跟牛河梁一决雌雄吗
: Computers and Intractability: A Guide to the Theory of NP-Completeness
: by Michael R. Garey and David S. Johnson
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Computers and Intractability: A Guide to the Theory of NP-Completeness : by Michael R. Garey and David S. Johnson
|
p**l 发帖数: 703 | 17 计算机体系结构
数据结构与算法
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|
B********n 发帖数: 2062 | 18 我和牛河梁不一样的. 牛河梁是CS大牛. 我是跨领域, 我早就说过, 我是CS和英国文学
双硕士, EE雷达信号处理PhD.
Completeness
【在 e****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主准备跟牛河梁一决雌雄吗 : : : Computers and Intractability: A Guide to the Theory of NP-Completeness : : by Michael R. Garey and David S. Johnson :
|
m***a 发帖数: 2262 | 19
不好意思,我可以说是Programming Perl by Larry Wall吗?
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|
i*****9 发帖数: 3157 | 20 哈哈,这本书上的样例代码至少1/3是没法在标准C下编译通过的。
:谭浩强
:这孙子抄的书狗都嚼不烂毁人不倦 |
|
|
m***a 发帖数: 2262 | 21
俺刚到美国来,第一个学期就上graduate level人工智能课,前四周全在教LISP,包括
我在内的大部分中国学生都很不适应、呕吐不止
【在 o*****k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Common LISP: The Language : C Programming (by Ritchie & Kerningham) : memorize it backward and forward, then go work through the past 30 years' : ACM natinoals problem sets. Then you will know computers like the back of : your hand, and its code like your native tongue.
|
s*****x 发帖数: 698 | 22 据说电脑改变了世界,
码工们学电脑,还用书这种原始方式? |
n********g 发帖数: 6504 | 23 LISP搁俺们老帮菜那个年代是小学生学的
【在 m***a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 俺刚到美国来,第一个学期就上graduate level人工智能课,前四周全在教LISP,包括 : 我在内的大部分中国学生都很不适应、呕吐不止
|
n********g 发帖数: 6504 | 24 是啊,俺现在还在读书,想法就记在书里。
【在 s*****x 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 据说电脑改变了世界, : 码工们学电脑,还用书这种原始方式?
|
n********g 发帖数: 6504 | 25 非专业人士如果对P vs. NP感兴趣,可以读一读人民邮电出版社的《可能与不可能的边
界》。了解为啥这是地球上现有最装逼数学、哲学问题。俺的是2014年1月第一版,定
价39认命币。
说实话,弯曲贫困线不需要知道P/NP。不过作为负责任的码工,不知道什么对计算机是
可能什么是不可能,装逼的时候容易侧漏。另外,刷题刷到一定程度,就会发现要你解
决的其实是NP问题。
Completeness
【在 e****w 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主准备跟牛河梁一决雌雄吗 : : : Computers and Intractability: A Guide to the Theory of NP-Completeness : : by Michael R. Garey and David S. Johnson :
|
s*****r 发帖数: 43070 | 26 当年都学小鹿纯子啊
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 洗脚哥觉得绿背最美。俺都百万身家了,还没看出来票子漂亮在哪?比不上数茴香豆过 : 瘾一点。 : BTW:俺老帮菜top 10小学的校规扎马尾辫是要开除的。
|
n********g 发帖数: 6504 | 27 扎马尾就是资产阶级自由化,俺们是共产主义接班人,老帮菜俺们就是这么被教育的。
虽然俺们总嘀咕自己像社会主义栋梁里的蛀虫。至于后来社会上普遍扎马尾估计就是资
产阶级复辟了。就像牛仔裤。小六们怕是不知道这些黑色幽默。
【在 s*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 当年都学小鹿纯子啊
|
s*****r 发帖数: 43070 | 28 你的前半段人生真悲催,估计高中也没见过超短裙和短裤
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 扎马尾就是资产阶级自由化,俺们是共产主义接班人,老帮菜俺们就是这么被教育的。 : 虽然俺们总嘀咕自己像社会主义栋梁里的蛀虫。至于后来社会上普遍扎马尾估计就是资 : 产阶级复辟了。就像牛仔裤。小六们怕是不知道这些黑色幽默。
|
n********g 发帖数: 6504 | 29 是挺悲催的。来美国才发现俺这穷逼受的竟是上流社会传说中的教育。还好见到冰箱了。
【在 s*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你的前半段人生真悲催,估计高中也没见过超短裙和短裤
|
p**l 发帖数: 703 | 30 如果只是出于好奇。计算机体系结构的书是最应该看到。
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是想装逼 也不是为了找工作 : 就是感兴趣 真的想学点
|
|
|
m*******h 发帖数: 2005 | 31 那是一个春天的一天
我去听陈章良的报告的时候用谭浩强的书占的座位
听完报告
我把那本书就没拿回来
转投了生物 |
B********n 发帖数: 2062 | 32 那个春天是你悲催人生的开始啊
【在 m*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那是一个春天的一天 : 我去听陈章良的报告的时候用谭浩强的书占的座位 : 听完报告 : 我把那本书就没拿回来 : 转投了生物
|
m*******h 发帖数: 2005 | 33 还得往前提
前一个冬天
初恋女友约我我老是不出来
因为那会儿我在攻读谭浩强
她就跟我分手了
我转头了生物
再去追她
她已经和体育系的一个帅哥恋爱了
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那个春天是你悲催人生的开始啊
|
B********n 发帖数: 2062 | 34 赔了夫人又折兵
【在 m*******h 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还得往前提 : 前一个冬天 : 初恋女友约我我老是不出来 : 因为那会儿我在攻读谭浩强 : 她就跟我分手了 : 我转头了生物 : 再去追她 : 她已经和体育系的一个帅哥恋爱了
|
m*******h 发帖数: 2005 | 35 是的
先丢了女友
后丢了谭浩强
现在发现丢了整个世界
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赔了夫人又折兵
|
a*******1 发帖数: 1 | 36 Andrew S. Tanenbaum, Computer Networks |
m********e 发帖数: 1391 | 37 2nd this
【在 p**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 计算机体系结构 : 数据结构与算法
|
l*******k 发帖数: 922 | 38 尼玛,现在计算机系毕业的不少连NP到底是啥意思都弄错了。从发言来看,我高度怀疑
牛和梁是不是搞清楚了。 |
a*******1 发帖数: 1 | 39 很多人一说起计算机科学就去扯
P和NP
尽显高大上。
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 尼玛,现在计算机系毕业的不少连NP到底是啥意思都弄错了。从发言来看,我高度怀疑 : 牛和梁是不是搞清楚了。
|
l*******k 发帖数: 922 | 40 不是说不能扯P/NP.自己根本没搞清啥是NP还老扯NP就比较扯了。
【在 a*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 很多人一说起计算机科学就去扯 : P和NP : 尽显高大上。
|
|
|
B********n 发帖数: 2062 | 41 我只不过是这个世界上第一个证明了在某个雷达系统中, 追踪最有威胁的N个目标是个
NP-Complete Problem.
不能说得太详细了, 太详细就会被人肉了
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是说不能扯P/NP.自己根本没搞清啥是NP还老扯NP就比较扯了。
|
N**********d 发帖数: 2466 | 42 随便找本这边正规大学的教材。国内教材大多狗屎!
[在 apopto (xy) 的大作中提到:]
:求马公推荐
:谢谢 |
l*******k 发帖数: 922 | 43 从理论上说,第一个证明SAT是NP-complete问题的Cook是比较牛的,后面的那些NP-
Complete问题很多也就是个大学课程里难一点的练习题。基本就是reduce到某一个已经
证明了的NP-Complete问题。连原始Cook的证明都未必要完全搞懂。当然发起文章来还
是显得比较高大上的。
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我只不过是这个世界上第一个证明了在某个雷达系统中, 追踪最有威胁的N个目标是个 : NP-Complete Problem. : 不能说得太详细了, 太详细就会被人肉了
|
B********n 发帖数: 2062 | 44 我是EE里面第一个把雷达信号追踪能够跨领域用到CS Reduction的证明, 这已经足够让
人耳目一新了
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 从理论上说,第一个证明SAT是NP-complete问题的Cook是比较牛的,后面的那些NP- : Complete问题很多也就是个大学课程里难一点的练习题。基本就是reduce到某一个已经 : 证明了的NP-Complete问题。连原始Cook的证明都未必要完全搞懂。当然发起文章来还 : 是显得比较高大上的。
|
a*******1 发帖数: 1 | 45 听起来好家你是第一个吃响尾蛇翘起来的那条尾巴的人。
你为你的"第一个"很骄傲?恭喜!
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我是EE里面第一个把雷达信号追踪能够跨领域用到CS Reduction的证明, 这已经足够让 : 人耳目一新了
|
d*********8 发帖数: 2192 | 46 Advanced Programming in the Unix Environment
by W. Richard Stevens |
a*******1 发帖数: 1 | 47 听起来你也是老革命了。
【在 d*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Advanced Programming in the Unix Environment : by W. Richard Stevens
|
p**l 发帖数: 703 | 48 我不相信计算机专业的搞不清楚p/np是什么意思
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不是说不能扯P/NP.自己根本没搞清啥是NP还老扯NP就比较扯了。
|
B********n 发帖数: 2062 | 49 我要是不骄傲我自己的工作, 我怎么可能为了3万3年薪做辣么久
谢谢航空母舰大大的恭喜
【在 a*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 听起来好家你是第一个吃响尾蛇翘起来的那条尾巴的人。 : 你为你的"第一个"很骄傲?恭喜!
|
O*******d 发帖数: 20343 | |
|
|
a*******1 发帖数: 1 | 51 EE的PhD还做千老?
早点找份稳定的工作吧。
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我要是不骄傲我自己的工作, 我怎么可能为了3万3年薪做辣么久 : 谢谢航空母舰大大的恭喜
|
d*********8 发帖数: 2192 | 52 后来国人出了一本 Linux网络编程 也很不错 内容更新一点
: 听起来你也是老革命了。
【在 a*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : EE的PhD还做千老? : 早点找份稳定的工作吧。
|
d*********8 发帖数: 2192 | 53 这些东西这十年就多了个event IO模式 其他三十年前差球不多。
: 后来国人出了一本 Linux网络编程 也很不错 内容更新一点
【在 d*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 后来国人出了一本 Linux网络编程 也很不错 内容更新一点 : : : 听起来你也是老革命了。 :
|
l*******k 发帖数: 922 | 54 起码我从很多人的发言来看就是没搞清楚。不要以为大学的计算理论课讲过。很多老师
自己都搞不太明白。
【在 p**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我不相信计算机专业的搞不清楚p/np是什么意思
|
c****x 发帖数: 6601 | 55 仅仅规约了一下?
【在 B********n 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我是EE里面第一个把雷达信号追踪能够跨领域用到CS Reduction的证明, 这已经足够让 : 人耳目一新了
|
n********g 发帖数: 6504 | 56 俺哪里露馅了?难道是把图灵机拆了反过来接?
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 尼玛,现在计算机系毕业的不少连NP到底是啥意思都弄错了。从发言来看,我高度怀疑 : 牛和梁是不是搞清楚了。
|
n********g 发帖数: 6504 | 57 瞎说,那个证明简洁得要命。比苏联顺着香浓噪音那套搞下去直观多了。所以才成为显
学。
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 从理论上说,第一个证明SAT是NP-complete问题的Cook是比较牛的,后面的那些NP- : Complete问题很多也就是个大学课程里难一点的练习题。基本就是reduce到某一个已经 : 证明了的NP-Complete问题。连原始Cook的证明都未必要完全搞懂。当然发起文章来还 : 是显得比较高大上的。
|
n********g 发帖数: 6504 | 58 90%的CS博士,99%的CS本科。
【在 p**l 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我不相信计算机专业的搞不清楚p/np是什么意思
|
y****o 发帖数: 1535 | |
n********g 发帖数: 6504 | 60 根据俺的统计,会写编译器的琐男万中无一。如果哪位名媛遇到一位,千万要抓住一切
机会。
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 90%的CS博士,99%的CS本科。
|
|
|
l*******k 发帖数: 922 | 61 没啥。要真懂得话不会动不动说哪个问题是NP问题。NP问题也可以是P问题。况且P=/=
NP还没被证明。说NP完全问题还差不多。而且很多问题连NP都不是,是EXP问题。
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺哪里露馅了?难道是把图灵机拆了反过来接?
|
B********n 发帖数: 2062 | 62 学术的乐趣不能用钱来衡量
【在 a*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : EE的PhD还做千老? : 早点找份稳定的工作吧。
|
n********g 发帖数: 6504 | 63 对俺来说,P = NP已经被证明了。俺很信服那个证明。不但PTIME = NPTIME,还有
EXPTIME = NEXPTIME,等无穷个等式都一并证明了。
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没啥。要真懂得话不会动不动说哪个问题是NP问题。NP问题也可以是P问题。况且P=/= : NP还没被证明。说NP完全问题还差不多。而且很多问题连NP都不是,是EXP问题。
|
w***u 发帖数: 17713 | 64 UNIX programming,名字忘了,很好的入门书,对c和操作系统有个清晰了解。然并卵 |
l*******k 发帖数: 922 | 65 好吧。还是你厉害。
【在 n********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对俺来说,P = NP已经被证明了。俺很信服那个证明。不但PTIME = NPTIME,还有 : EXPTIME = NEXPTIME,等无穷个等式都一并证明了。
|
n********g 发帖数: 6504 | 66 我去看的时候,那篇文章已经有几百个阅读了。
用不恰当的比喻,我的理解,作者的方法和求极限的方法很像。
举例说,如果P(n,k)表示确定图灵机能够在O(n^k)内解决的NP问题数量,NP(n,k)表示
不确定图灵机在O(n^k)内解决的NP问题数量。lim_{ntoinfity ktoinfity} P(n,k)/NP(
n,k) = ?。
如果P=NP,那么上述式子等于1。如果P!=NP,上述式子小于1。实际上考虑到这是无穷
问题,如果P!=NP,上述式子等于0。
作者构建一个P的超集P',证明P<=NP<=P',然后证明P=P'。夹逼定理,夹到相等。
另外,作者一个思路和洛必达法则很像,通过可以无穷次降次/微分将求极限问题。lim
_{ntoinfity ktoinfity} P(n,k)/NP(n,k) = lim_{ntoinfity ktoinfity} (P(n,k + 1
) - P(n,k))/(NP(n,k + 1) - P(n,k))...
这只是我的理解。文章里完全没有用到极限的概念。不过如果方法不被同意,同样涉及
无限的微积分也垮台了。
【在 l*******k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好吧。还是你厉害。
|
p******g 发帖数: 8316 | 67 这个问题提的。。。
CS分支那么多,领域宽幅,怎么可能只有一本书影响最大
操作系统,计算机结构,语言工具,算法数据结构,数据库,计算机网络,都是影响你
未来职业发展的致命性刚需
顺着楼主的杆儿往上爬的童鞋们,不像是科班出身吧
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|
a*******1 发帖数: 1 | 68 月光你用不着把楼里的人全部一杆打死。
【在 p******g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个问题提的。。。 : CS分支那么多,领域宽幅,怎么可能只有一本书影响最大 : 操作系统,计算机结构,语言工具,算法数据结构,数据库,计算机网络,都是影响你 : 未来职业发展的致命性刚需 : 顺着楼主的杆儿往上爬的童鞋们,不像是科班出身吧
|
n********g 发帖数: 6504 | 69 10多年前很多都是显学,现在基本上都是夕阳工业。最有代表性的剩下语言的理解,也
就是编译器。
不要学谷歌,刚学华为PS所谓手机智能助手被发现了。现在被讥笑中。
【在 a*******1 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 月光你用不着把楼里的人全部一杆打死。
|
o*****k 发帖数: 169 | 70 蓝白红硬板封面,超喜欢这本书。
【在 d*********8 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Advanced Programming in the Unix Environment : by W. Richard Stevens
|
|
|
U**s 发帖数: 3390 | 71 vapnik: Statistical Learning Theory 俺有国内最早的影印版
【在 a****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 求马公推荐 : 谢谢
|