y***s
发帖数: 294 | 1 大家都说说自己看过的内容比较扎实、看完之后比较有收获的theory文章吧？
正在收集一些这样的文章，平时没事了翻翻看看，一方面保持训练自己
的思维能力，另一方面也是一个积累经验技巧的过程。怕脑子不用上锈了。:)
一般来说，请尽量推荐journal版的文章，内容详实一些。题材不限。hehe |
r****c
发帖数: 2585 | 2 what direction you are work on?
【在 y***s 的大作中提到】
: 大家都说说自己看过的内容比较扎实、看完之后比较有收获的theory文章吧？
: 正在收集一些这样的文章，平时没事了翻翻看看，一方面保持训练自己
: 的思维能力，另一方面也是一个积累经验技巧的过程。怕脑子不用上锈了。:)
: 一般来说，请尽量推荐journal版的文章，内容详实一些。题材不限。hehe
|
y***s
发帖数: 294 | 3 俺不做theory，但不管是theory里面的什么都有兴趣，只要文章本身内容好，hehe
【在 r****c 的大作中提到】
: what direction you are work on?
|
w*******g
发帖数: 9932 | 4 you really are energic. How about just read the papadimitrou's book again?
【在 y***s 的大作中提到】
: 俺不做theory，但不管是theory里面的什么都有兴趣，只要文章本身内容好，hehe
|
c******n
发帖数: 4965 | 5 that's basic bah...
for a theory guy
though I only managed to read first few chapters
【在 w*******g 的大作中提到】
: you really are energic. How about just read the papadimitrou's book again?
|
y***s
发帖数: 294 | 6 书上讲的东西都很浅显简单，因为教材追求的是深入浅出
从research的角度来说，起不到积累实用经验技巧的作用，只是进一步学习的铺垫
这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
推荐一些你比较喜欢的papers吧，俺先谢谢了，hehe
【在 w*******g 的大作中提到】
: you really are energic. How about just read the papadimitrou's book again?
|
w*******g
发帖数: 9932 | 7 actually, the book listed many classic papers about important results.
if nothing else, reading those papers help one understand how proof should
be written in a concise and clear manner.
【在 y***s 的大作中提到】
: 书上讲的东西都很浅显简单，因为教材追求的是深入浅出
: 从research的角度来说，起不到积累实用经验技巧的作用，只是进一步学习的铺垫
: 这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
: 推荐一些你比较喜欢的papers吧，俺先谢谢了，hehe
|
y***s
发帖数: 294 | 8 谁也不敢说自己的writing presentation已经perfect不需要学了
不过眼下我最需要的可不是把时间花费在这上头
让大家推荐papers就是希望通过阅读好papers尽快积累有直接实用价值的经验技巧
不然，我大可以抓一本算法方面的期刊慢慢翻着看，手头就有不少呢，hehe
【在 w*******g 的大作中提到】
: actually, the book listed many classic papers about important results.
: if nothing else, reading those papers help one understand how proof should
: be written in a concise and clear manner.
|
z**5
发帖数: 221 | 9
***************************
Does this include "the art of computer programming"?
【在 y***s 的大作中提到】
: 书上讲的东西都很浅显简单，因为教材追求的是深入浅出
: 从research的角度来说，起不到积累实用经验技巧的作用，只是进一步学习的铺垫
: 这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
: 推荐一些你比较喜欢的papers吧，俺先谢谢了，hehe
|
r**********e
发帖数: 133 | 10
For algorithm design I think Robert Tarjan's Turing award lecture (or the
interview with Tarjan and Hopcroft, cannot remember exactly which one) is
worth reading, not in the usual research sense though.
这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
【在 y***s 的大作中提到】
: 谁也不敢说自己的writing presentation已经perfect不需要学了
: 不过眼下我最需要的可不是把时间花费在这上头
: 让大家推荐papers就是希望通过阅读好papers尽快积累有直接实用价值的经验技巧
: 不然，我大可以抓一本算法方面的期刊慢慢翻着看，手头就有不少呢，hehe
|
|
|
y***s
发帖数: 294 | 11 从来没读过，可能是因为从来没想过去做programming方面的工作
也挺贵呀，全套得接近$90，既然兴趣不大也就舍不得花这个钱了，hehe
【在 z**5 的大作中提到】
:
: ***************************
: Does this include "the art of computer programming"?
|
l*****g
发帖数: 49 | 12
Not every book is trivial to read, here are two books I like:
1. "The Probabilistic Method", by Noga Alon and Joel Spencer
This is a quite useful book; you might find techniques in this book
interesting; and it is well written;
2. "The Discrepancy Method", by Bernard Chazelle
It is a more specialized book, also a little more mathematical.
I like the "Discrepany" techniques in this book.
【在 y***s 的大作中提到】
: 从来没读过，可能是因为从来没想过去做programming方面的工作
: 也挺贵呀，全套得接近$90，既然兴趣不大也就舍不得花这个钱了，hehe
|
y***s
发帖数: 294 | 13 高手，是不是这个？这几页里面有什么玄机？:)
1986
John E. Hopcroft: Computer Science: The Emergence of a Discipline. Commun
. ACM 30(3): 198-202(1987)
Robert Endre Tarjan: Algorithmic Design. Commun. ACM 30(3): 204-212(1987)
【在 r**********e 的大作中提到】
:
: For algorithm design I think Robert Tarjan's Turing award lecture (or the
: interview with Tarjan and Hopcroft, cannot remember exactly which one) is
: worth reading, not in the usual research sense though.
: 这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
|
y***s
发帖数: 294 | 14
嗯，我有这本书的第二版，这个确实不同于一般的大众化教材
高手，问个问题，你的实战经验表明PM最有用最有趣的是什么地方？
谢谢，收藏了。准确地说，正在下单。:D
【在 l*****g 的大作中提到】
:
: Not every book is trivial to read, here are two books I like:
: 1. "The Probabilistic Method", by Noga Alon and Joel Spencer
: This is a quite useful book; you might find techniques in this book
: interesting; and it is well written;
: 2. "The Discrepancy Method", by Bernard Chazelle
: It is a more specialized book, also a little more mathematical.
: I like the "Discrepany" techniques in this book.
|
r********n
发帖数: 75 | 15 cannot believe it. try to read some process algebra meanwhile read some computational
geometry at the same time plesae.
【在 y***s 的大作中提到】
: 俺不做theory，但不管是theory里面的什么都有兴趣，只要文章本身内容好，hehe
|
r********n
发帖数: 75 | 16
see, if you want to generate a skew distribution.
what kind of algorithm should use. read the 2nd vol to find answer
it is not about programming.
【在 y***s 的大作中提到】
: 从来没读过，可能是因为从来没想过去做programming方面的工作
: 也挺贵呀，全套得接近$90，既然兴趣不大也就舍不得花这个钱了，hehe
|
y***s
发帖数: 294 | 17 process algebra对cs people有用在什么地方？
CG的好书除了下面这两本还有啥经典的？
Computational Geometry: Algorithms and Applications (2nd Edition) , by Marc Va
n Kreveld, Otfried Schwarzkopf, Mark Overmars, Mark De Berg.
Hardcover, 367 pages. Springer Verlag. 18th February, 2000.
Computational Geometry: An Introduction , by Franco P. Preparata, Michael Ian
Shamos.
Hardcover. Springer Verlag. 1st January 1991.
【在 r********n 的大作中提到】
: cannot believe it. try to read some process algebra meanwhile read some computational
: geometry at the same time plesae.
|
y***s
发帖数: 294 | 18 嗯，以前只看过Knuth的那本concrete mathematics第二版
问题是，这套书如果大部分是那些非理论的内容，让我大海里捞针我也没那功夫呀
俺就是不想那么盲目低效率地搞，所以才请诸位高手给点“浓缩的精华”呀。:D
【在 r********n 的大作中提到】
:
:
: see, if you want to generate a skew distribution.
: what kind of algorithm should use. read the 2nd vol to find answer
: it is not about programming.
|
r********n
发帖数: 75 | 19 what kind of theory are you seeking now?
process algebra is kindof formal method.
you can use it to model distributed system.
I mean, there are so many theoriectical directions in CS.
You want to read them all?
【在 y***s 的大作中提到】
: process algebra对cs people有用在什么地方？
: CG的好书除了下面这两本还有啥经典的？
: Computational Geometry: Algorithms and Applications (2nd Edition) , by Marc Va
: n Kreveld, Otfried Schwarzkopf, Mark Overmars, Mark De Berg.
: Hardcover, 367 pages. Springer Verlag. 18th February, 2000.
: Computational Geometry: An Introduction , by Franco P. Preparata, Michael Ian
: Shamos.
: Hardcover. Springer Verlag. 1st January 1991.
|
y***s
发帖数: 294 | 20 至少我得知道它是个什么东西才知道自己有没有兴趣呀 :)
【在 r********n 的大作中提到】
: what kind of theory are you seeking now?
: process algebra is kindof formal method.
: you can use it to model distributed system.
: I mean, there are so many theoriectical directions in CS.
: You want to read them all?
|
|
|
r********n
发帖数: 75 | 21 i see, 但是， 还是先有问题再去看paper比较好吧。
否则， 步知道background,就很难看明白。
个人认为， 算法比形式化方法适用范围广一些。
【在 y***s 的大作中提到】
: 至少我得知道它是个什么东西才知道自己有没有兴趣呀 :)
|
y***s
发帖数: 294 | 22 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
自己最喜欢的books & papers？
1. approximability & inapproximability
2. computational geometry and its algorithmic analysis & design
3. randomized algorithms & probabilistic methods
4. stochastic process， and maybe process algebra?
【在 r********n 的大作中提到】
: i see, 但是， 还是先有问题再去看paper比较好吧。
: 否则， 步知道background,就很难看明白。
: 个人认为， 算法比形式化方法适用范围广一些。
|
l*****g
发帖数: 49 | 23
You buy every book yourself? You are rich!
BTW: you can find it in libraries.
【在 y***s 的大作中提到】
: 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
: 自己最喜欢的books & papers？
: 1. approximability & inapproximability
: 2. computational geometry and its algorithmic analysis & design
: 3. randomized algorithms & probabilistic methods
: 4. stochastic process， and maybe process algebra?
|
h****t
发帖数: 93 | 24 不是高手,不过想补两个方向,一个是 compiler, 另一个是model checking.
【在 y***s 的大作中提到】
: 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
: 自己最喜欢的books & papers？
: 1. approximability & inapproximability
: 2. computational geometry and its algorithmic analysis & design
: 3. randomized algorithms & probabilistic methods
: 4. stochastic process， and maybe process algebra?
|
l*****g
发帖数: 49 | 25
Two more books in CG:
1. "Algorithms in Combinatorial Geometry" by H. Edelsbrunner;
This is an old and outdated book, but it still has something that you
cannot find in the two books you mentioned.
BTW: don't buy it, it is not worth that. just read it in library;
2. "Lectures on Discrete Geometry" by Jiri Matousek;
This is not in computational geometry but in combinatorial geometry, but
if you are interested in CG you might be interested in this book too.
It is relatively new
【在 y***s 的大作中提到】
: 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
: 自己最喜欢的books & papers？
: 1. approximability & inapproximability
: 2. computational geometry and its algorithmic analysis & design
: 3. randomized algorithms & probabilistic methods
: 4. stochastic process， and maybe process algebra?
|
s*m
发帖数: 34 | 26 admire!!!
【在 y***s 的大作中提到】
: 俺不做theory，但不管是theory里面的什么都有兴趣，只要文章本身内容好，hehe
|
s*m
发帖数: 34 | 27
我只能在admire一次了
【在 y***s 的大作中提到】
: 书上讲的东西都很浅显简单，因为教材追求的是深入浅出
: 从research的角度来说，起不到积累实用经验技巧的作用，只是进一步学习的铺垫
: 这也是为什么我让大家推荐papers而不是books的原因（一般的书我也都有了,hehe）
: 推荐一些你比较喜欢的papers吧，俺先谢谢了，hehe
|
s*m
发帖数: 34 | 28 推荐两篇吧
1. SL=L
2. Primes \in P
【在 y***s 的大作中提到】
: 俺不做theory，但不管是theory里面的什么都有兴趣，只要文章本身内容好，hehe
|
r********n
发帖数: 75 | 29
步太了解这个，做近似算法， 我个人觉得主要靠技巧了。
一是看看tsp问题，里面的确有很多东西。 二你可以看看
一个给math背景写的书， 好像是计算机发明前出版的。
ability想必比方法更难。这个就一点都步了解了。
看91年的经典就够了吧。 我感觉难度在于怎么把一个实际问题reduce
刀几何问题。
这个也不是很了解， 看过aggrawal的survey.感到
不是太使用就仍一边去了。
进程代数和算法几乎没有关系， 可以忽略。。。。
【在 y***s 的大作中提到】
: 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
: 自己最喜欢的books & papers？
: 1. approximability & inapproximability
: 2. computational geometry and its algorithmic analysis & design
: 3. randomized algorithms & probabilistic methods
: 4. stochastic process， and maybe process algebra?
|
y***s
发帖数: 294 | 30 那要看什么书了，这种物美价廉的书不买亏了，hehe
【在 l*****g 的大作中提到】
:
: Two more books in CG:
: 1. "Algorithms in Combinatorial Geometry" by H. Edelsbrunner;
: This is an old and outdated book, but it still has something that you
: cannot find in the two books you mentioned.
: BTW: don't buy it, it is not worth that. just read it in library;
: 2. "Lectures on Discrete Geometry" by Jiri Matousek;
: This is not in computational geometry but in combinatorial geometry, but
: if you are interested in CG you might be interested in this book too.
: It is relatively new
|
|
|
y***s
发帖数: 294 | 31 欢迎欢迎，虽然这两个东东对俺倒是没什么用处，hehe
【在 h****t 的大作中提到】
: 不是高手,不过想补两个方向,一个是 compiler, 另一个是model checking.
|
y***s
发帖数: 294 | 32 先记下，虽然不是那种直接用得上的，但是既然推荐了，想必内容很好，有空再看 :)
这篇是STOC'97上面那篇？
这篇文章出来的时候，系里的mail list还曾经激动不已地发过通知。:)
【在 s*m 的大作中提到】
: 推荐两篇吧
: 1. SL=L
: 2. Primes \in P
|
y***s
发帖数: 294 | 33
是呀，所以我让大家推荐好papers让我看，更有效地积累经验技巧呀
我支持William Feller同学，相信数学直觉、洞察力、思维力都是可以训练出来的
这个训练的过程本身很有乐趣，训练的结果更是让人觉得有成就感
一句话，感觉好极了！:D
不过，Ph.D.可是跟饭碗联系在一起的，俺是不会拿Ph.D.做赌注了，浮躁呀
Hmmm，这个comment我喜欢，:D
在我们这一行，这个东东还是挺有用的。agrawal的survey是哪篇？
我还是想了解一下进程代数，推荐一本好书吧
【在 r********n 的大作中提到】
:
: 步太了解这个，做近似算法， 我个人觉得主要靠技巧了。
: 一是看看tsp问题，里面的确有很多东西。 二你可以看看
: 一个给math背景写的书， 好像是计算机发明前出版的。
: ability想必比方法更难。这个就一点都步了解了。
: 看91年的经典就够了吧。 我感觉难度在于怎么把一个实际问题reduce
: 刀几何问题。
: 这个也不是很了解， 看过aggrawal的survey.感到
: 不是太使用就仍一边去了。
: 进程代数和算法几乎没有关系， 可以忽略。。。。
|
h**j
发帖数: 2033 | 34 how about programming languages?
【在 r****c 的大作中提到】
: what direction you are work on?
|
w*******g
发帖数: 9932 | 35 there is no definitively the best book I think. you might want to read a bit
of the theory of objects by abadi if you like objects. Apell has some programming and
compiler books. Ben Pierce has a type system book I believe. never read that
but seems to be quite comprehensive about type system.
【在 h**j 的大作中提到】
: how about programming languages?
|
h****t
发帖数: 93 | 36 Nod, I forgot that type theory is also a big topic.
【在 w*******g 的大作中提到】
: there is no definitively the best book I think. you might want to read a bit
: of the theory of objects by abadi if you like objects. Apell has some programming and
: compiler books. Ben Pierce has a type system book I believe. never read that
: but seems to be quite comprehensive about type system.
|
z**5
发帖数: 221 | 37
You think "the art of computer programming" is a non-theoretical book about
programming. Are you kidding me?
【在 y***s 的大作中提到】
: 嗯，以前只看过Knuth的那本concrete mathematics第二版
: 问题是，这套书如果大部分是那些非理论的内容，让我大海里捞针我也没那功夫呀
: 俺就是不想那么盲目低效率地搞，所以才请诸位高手给点“浓缩的精华”呀。:D
|
y***s
发帖数: 294 | 38 一本写给programmer看的书不大可能是我们这里正在讨论的theory.
如果有看过的朋友，可以证实或者证伪一下。
如果那套书里面讲的真是我们这里正在讨论的theory，我肯定有兴趣看一看。hehe
【在 z**5 的大作中提到】
:
: You think "the art of computer programming" is a non-theoretical book about
: programming. Are you kidding me?
|
z**5
发帖数: 221 | 39 Do you know who is Don Knuth and what is Turing award? Dude, this is really
the best joke I have ever heard.
about
【在 y***s 的大作中提到】
: 一本写给programmer看的书不大可能是我们这里正在讨论的theory.
: 如果有看过的朋友，可以证实或者证伪一下。
: 如果那套书里面讲的真是我们这里正在讨论的theory，我肯定有兴趣看一看。hehe
|
w*******g
发帖数: 9932 | 40 it has nothing to do with how great Don Knuth is.
I never read his book but I guess Yepes meant that the book may be intended
for general readers of programming rather than researchers looking for
inspiration.
【在 z**5 的大作中提到】
: Do you know who is Don Knuth and what is Turing award? Dude, this is really
: the best joke I have ever heard.
:
: about
|
|
|
y***s
发帖数: 294 | 41 Man, this is truely the best joke I've ever seen on this board. //faint
【在 z**5 的大作中提到】
: Do you know who is Don Knuth and what is Turing award? Dude, this is really
: the best joke I have ever heard.
:
: about
|
y***s
发帖数: 294 | 42 居然问人知不知道Knuth和Turing Award，我晕了。//hehe
更何况，就在zs25 re了一把的帖子里面，俺还说看过Knuth的concrete mathematics来着
这都是拿自己当什么又拿别人当什么的人哪，绝对是我在本版见过的最ft的
【在 w*******g 的大作中提到】
: it has nothing to do with how great Don Knuth is.
: I never read his book but I guess Yepes meant that the book may be intended
: for general readers of programming rather than researchers looking for
: inspiration.
|
p****e
发帖数: 32 | 43 ~lvl
我也没有读过，看来白混了，：（
【在 w*******g 的大作中提到】
: it has nothing to do with how great Don Knuth is.
: I never read his book but I guess Yepes meant that the book may be intended
: for general readers of programming rather than researchers looking for
: inspiration.
|
p****e
发帖数: 32 | 44 偶像崇拜阶段，估计我们也有过吧
【在 y***s 的大作中提到】
: 居然问人知不知道Knuth和Turing Award，我晕了。//hehe
: 更何况，就在zs25 re了一把的帖子里面，俺还说看过Knuth的concrete mathematics来着
: 这都是拿自己当什么又拿别人当什么的人哪，绝对是我在本版见过的最ft的
|
z**5
发帖数: 221 | 45 If you know who is Don Knuth, you should know that he received his Turing
award for "The art of computer programming" even before this book is
completed!
This book, which has nothing to do with programming at all, is considered the
bible of algorithms and was nominated as one of the ten greatest books in the
history of ALL sciences. You don't even know these simple facts and are
claiming that you can do research in theoretical computer science. Isn't this
amusing?
着
intended
really
【在 y***s 的大作中提到】
: 居然问人知不知道Knuth和Turing Award，我晕了。//hehe
: 更何况，就在zs25 re了一把的帖子里面，俺还说看过Knuth的concrete mathematics来着
: 这都是拿自己当什么又拿别人当什么的人哪，绝对是我在本版见过的最ft的
|
z**5
发帖数: 221 | 46 It is okay if you have not read this book --- not everybody in CS needs to
read such a deep theoretical monograph. But if one has never heard of this
book and claims that he can do research in algorithms/TCS, I cannot call it
anything except a joke. That's just like a person not knowing about Newton's
laws does research in physics.
intended
really
【在 p****e 的大作中提到】
: ~lvl
: 我也没有读过，看来白混了，：（
|
p****e
发帖数: 32 | 47 赞我自己，joke啊
【在 z**5 的大作中提到】
: It is okay if you have not read this book --- not everybody in CS needs to
: read such a deep theoretical monograph. But if one has never heard of this
: book and claims that he can do research in algorithms/TCS, I cannot call it
: anything except a joke. That's just like a person not knowing about Newton's
: laws does research in physics.
:
: intended
: really
|
p****e
发帖数: 32 | 48 其实我是看过一点儿的，不过为了抬杠，我还是把自己当个joke吧。
一本书如果神奇到这种地步不容易啊
【在 z**5 的大作中提到】
: It is okay if you have not read this book --- not everybody in CS needs to
: read such a deep theoretical monograph. But if one has never heard of this
: book and claims that he can do research in algorithms/TCS, I cannot call it
: anything except a joke. That's just like a person not knowing about Newton's
: laws does research in physics.
:
: intended
: really
|
y***s
发帖数: 294 | 49 今年的图灵奖还是发给network的呢？得这个奖就一定跟cs theory有关系了？
懒得吵架，有好心情才能有好工作。hehe
【在 z**5 的大作中提到】
: If you know who is Don Knuth, you should know that he received his Turing
: award for "The art of computer programming" even before this book is
: completed!
: This book, which has nothing to do with programming at all, is considered the
: bible of algorithms and was nominated as one of the ten greatest books in the
: history of ALL sciences. You don't even know these simple facts and are
: claiming that you can do research in theoretical computer science. Isn't this
: amusing?
:
: 着
|
y***s
发帖数: 294 | 50 同赞同赞，不过我确实不是做theory的啊，hehe
【在 p****e 的大作中提到】
: 赞我自己，joke啊
|
|
|
y***s
发帖数: 294 | 51 嗯，要吵架找个借口太容易了，hehe
我来一个搞笑的，仿zs25同学的逻辑：打听打听，搞cs theory的有几个不fuxx？
你连fuxx都不会，你还搞什么cs theory呀你？:D
PS：严肃问一句，那本书里面真的有什么其它书里面不准出现的独门绝技，而且
不会这个独门绝技就没法搞cs theory么？hehe
【在 p****e 的大作中提到】
: 其实我是看过一点儿的，不过为了抬杠，我还是把自己当个joke吧。
: 一本书如果神奇到这种地步不容易啊
|
z**5
发帖数: 221 | 52
That's up to you.
You should send your comments to the ACM award committee (who gave the Turing
award to Knuth mainly for this book) or the American Scientist magazine (who
named it as one of the greatest books in all physical sciences), not me.
it
Newton's
【在 p****e 的大作中提到】
: 其实我是看过一点儿的，不过为了抬杠，我还是把自己当个joke吧。
: 一本书如果神奇到这种地步不容易啊
|
z**5
发帖数: 221 | 53
But Don Knuth is a theorist. Do you have any doubt about this fact?
the
the
this
mathematics来
【在 y***s 的大作中提到】
: 今年的图灵奖还是发给network的呢？得这个奖就一定跟cs theory有关系了？
: 懒得吵架，有好心情才能有好工作。hehe
|
z**5
发帖数: 221 | 54
Please do not make up my words. I did not say you could not do theory if you
had not read this book. All I said was that you could not do research in an
area if you had never heard of the most well-known book in that field.
【在 y***s 的大作中提到】
: 嗯，要吵架找个借口太容易了，hehe
: 我来一个搞笑的，仿zs25同学的逻辑：打听打听，搞cs theory的有几个不fuxx？
: 你连fuxx都不会，你还搞什么cs theory呀你？:D
: PS：严肃问一句，那本书里面真的有什么其它书里面不准出现的独门绝技，而且
: 不会这个独门绝技就没法搞cs theory么？hehe
|
y***s
发帖数: 294 | 55 同学，Knuth还写了LaTeX呢，你不至于建议我读那个Manual去搞cs theory吧？
我觉得前面有个同学说的很对，你有很强的偶像崇拜意识啊。hehe
【在 z**5 的大作中提到】
:
: Please do not make up my words. I did not say you could not do theory if you
: had not read this book. All I said was that you could not do research in an
: area if you had never heard of the most well-known book in that field.
|
y***s
发帖数: 294 | 56 听说倒是很早就听说过，大名鼎鼎。
bill gates说如果读完这套书就可以直接给他寄简历，对吧？
也许是这个书名起得太misleading了，我从来没读过。
准确地说，曾经在图书馆里翻了一翻，瞄了几眼，感觉上最多是那种比较深刻
一点的数据结构+算法的书，谈不上跟我们这里谈论的cs theory有多大关系吧？
也许是我说话太保守了，给你造成了对这本书一点都不知道的印象。hehe
【在 z**5 的大作中提到】
:
: Please do not make up my words. I did not say you could not do theory if you
: had not read this book. All I said was that you could not do research in an
: area if you had never heard of the most well-known book in that field.
|
c*r
发帖数: 278 | 57 I think the problem is that you didn't specify what did you mean
excatly by "cs theory". Generally speaking, design and analysis of
algorithms and computational complexity are important portions of
theoretical computer science.
【在 y***s 的大作中提到】
: 听说倒是很早就听说过，大名鼎鼎。
: bill gates说如果读完这套书就可以直接给他寄简历，对吧？
: 也许是这个书名起得太misleading了，我从来没读过。
: 准确地说，曾经在图书馆里翻了一翻，瞄了几眼，感觉上最多是那种比较深刻
: 一点的数据结构+算法的书，谈不上跟我们这里谈论的cs theory有多大关系吧？
: 也许是我说话太保守了，给你造成了对这本书一点都不知道的印象。hehe
|
z**5
发帖数: 221 | 58
So Knuth is not a theorist in your eyes, and TAOCP is not a theory book in
your opinion? I really have nothing to say. Try telling this to the theory
professors in your department, and see how they react.
I was just telling you guys some common sense in the TCS community.
Unfortunatley, you don't seem to believe me and take these basic facts as 偶像
崇拜. OK, that's fine. After all, I am not your advisor and do not have the
responsibility of teaching you anything.
Good luck with your theory researc
【在 y***s 的大作中提到】
: 同学，Knuth还写了LaTeX呢，你不至于建议我读那个Manual去搞cs theory吧？
: 我觉得前面有个同学说的很对，你有很强的偶像崇拜意识啊。hehe
|
c******n
发帖数: 4965 | 59 说实在的,
这本书好是好,很有用,
但基本是我们国家高中数学竞赛的那种tricks :)
【在 y***s 的大作中提到】
: 嗯，以前只看过Knuth的那本concrete mathematics第二版
: 问题是，这套书如果大部分是那些非理论的内容，让我大海里捞针我也没那功夫呀
: 俺就是不想那么盲目低效率地搞，所以才请诸位高手给点“浓缩的精华”呀。:D
|
w*******g
发帖数: 9932 | 60
algorithms are mostly all kinds of tricks "I think".
really, I haven't seen any fundamental theory of algorithms. Maybe I am
stupid.
【在 c******n 的大作中提到】
: 说实在的,
: 这本书好是好,很有用,
: 但基本是我们国家高中数学竞赛的那种tricks :)
|
|
|
y***s
发帖数: 294 | 61 怎么样，嘴上牛掰了这么长时间了，过足瘾了吧？hehe
顺便指出一个common sense，计算机理论学者是theoretician，不是theorist.
要说一个cs theory专业人士连自己叫什么都不知道，打死谁也不敢相信啊 //faint
【在 z**5 的大作中提到】
:
: So Knuth is not a theorist in your eyes, and TAOCP is not a theory book in
: your opinion? I really have nothing to say. Try telling this to the theory
: professors in your department, and see how they react.
: I was just telling you guys some common sense in the TCS community.
: Unfortunatley, you don't seem to believe me and take these basic facts as 偶像
: 崇拜. OK, that's fine. After all, I am not your advisor and do not have the
: responsibility of teaching you anything.
: Good luck with your theory researc
|
f*****r
发帖数: 229 | 62 If you are interested in self-tuning issues in systems, you can see a Ph.D
thesis: http://www.eecs.harvard.edu/~sullivan/thesis.html. That thesis is
not theory work itself, but it may give you insights about how to apply some
theory to solve system problems.
【在 y***s 的大作中提到】
: 大家都说说自己看过的内容比较扎实、看完之后比较有收获的theory文章吧？
: 正在收集一些这样的文章，平时没事了翻翻看看，一方面保持训练自己
: 的思维能力，另一方面也是一个积累经验技巧的过程。怕脑子不用上锈了。:)
: 一般来说，请尽量推荐journal版的文章，内容详实一些。题材不限。hehe
|
T**********n
发帖数: 480 | 63 没错，其实就是组合几何+数论
但是路子跟国内的不一样
【在 c******n 的大作中提到】
: 说实在的,
: 这本书好是好,很有用,
: 但基本是我们国家高中数学竞赛的那种tricks :)
|
u*****n
发帖数: 160 | 64 I agree with you on "algorithms are mostly all kinds of tricks". But I do
believe under every great algorithm there are something fundamental and may
not fully discovered yet. Remember ever before every serious theory/math being
born, it reveals itself as some scattered tricks until someday some giant see
it through and put it in a unified,solid, and usually beatiful shape.
Every science starts with art when the rule of the art is clear to mankind.
【在 w*******g 的大作中提到】
:
: algorithms are mostly all kinds of tricks "I think".
: really, I haven't seen any fundamental theory of algorithms. Maybe I am
: stupid.
|
y***s
发帖数: 294 | 65 说得很好啊。看theory papers的时候就有这种感觉。
一个大框架，把一大堆各个方面、各个环节的细节证明联系起来，拼出总的结果
像我这种训练还很不够的新手，在看第一遍的时候，绝大多数情况下只能勉强
follow那些细节证明，至于whole picture已经彻底lost了。
往往是看第二遍第三遍甚至更多遍，才慢慢从总体上把握住作者的思路。
William Feller同学说了，这就是新手和老手的区别。
除了多训练，没有别的出路。多动脑子，也只是有助于提高训练效果而已。
高手们有何见教？
【在 u*****n 的大作中提到】
: I agree with you on "algorithms are mostly all kinds of tricks". But I do
: believe under every great algorithm there are something fundamental and may
: not fully discovered yet. Remember ever before every serious theory/math being
: born, it reveals itself as some scattered tricks until someday some giant see
: it through and put it in a unified,solid, and usually beatiful shape.
: Every science starts with art when the rule of the art is clear to mankind.
|
l***n
发帖数: 28 | 66 我的一个牛哥们，拿起theory paper来，基本上就是
三扫两扫，一般也就两个小时，这个paper干什么的，
trick在哪儿，清清楚楚。
这个没办法，要说的话，他以前数学的金牌，没什么
计算机基础。只能说脑袋不好使就不要吃这碗饭。
不是打击你，因为我早就被他打击的不行了。
may
being
see
mankind.
【在 y***s 的大作中提到】
: 说得很好啊。看theory papers的时候就有这种感觉。
: 一个大框架，把一大堆各个方面、各个环节的细节证明联系起来，拼出总的结果
: 像我这种训练还很不够的新手，在看第一遍的时候，绝大多数情况下只能勉强
: follow那些细节证明，至于whole picture已经彻底lost了。
: 往往是看第二遍第三遍甚至更多遍，才慢慢从总体上把握住作者的思路。
: William Feller同学说了，这就是新手和老手的区别。
: 除了多训练，没有别的出路。多动脑子，也只是有助于提高训练效果而已。
: 高手们有何见教？
|
y***s
发帖数: 294 | 67 我相信William Feller说的，不是因为他是William Feller，而是因为感同身受。
直觉、洞察力、思维力、悟性、创造力，这些东西都是可以通过training和知识
经验的积累来不断提高的。
甚至有一个理论，说明人的所谓智商是跟他记忆的知识量成正相关的。
你如果不相信，我也不勉强。这些确实都是我本人的切身经验。
金牌生下来也是啥都不懂，跟我们一样是training的结果。
他们可能在后天训练上先行一步，但是最终各自能达到怎样的高度，这很难说。
【在 l***n 的大作中提到】
: 我的一个牛哥们，拿起theory paper来，基本上就是
: 三扫两扫，一般也就两个小时，这个paper干什么的，
: trick在哪儿，清清楚楚。
: 这个没办法，要说的话，他以前数学的金牌，没什么
: 计算机基础。只能说脑袋不好使就不要吃这碗饭。
: 不是打击你，因为我早就被他打击的不行了。
:
: may
: being
: see
|
s*y
发帖数: 7 | 68 我觉得，我们更应该相信自己。多努力一点，也许能赶上来。
理论的文章也参差不齐，有的难懂有的好懂。我想聪明又长时间用功的人，应该读得快一
些。我想还是用功是主要的。这个领域里面聪明的人太多了。
do
giant
am
【在 l***n 的大作中提到】
: 我的一个牛哥们，拿起theory paper来，基本上就是
: 三扫两扫，一般也就两个小时，这个paper干什么的，
: trick在哪儿，清清楚楚。
: 这个没办法，要说的话，他以前数学的金牌，没什么
: 计算机基础。只能说脑袋不好使就不要吃这碗饭。
: 不是打击你，因为我早就被他打击的不行了。
:
: may
: being
: see
|
l***n
发帖数: 28 | 69 问题是又聪明又用功的也很多，
差距很难弥补
大狗叫，小狗也要叫，
努力做点小paper混混日子拉倒
一
and
theory/math
【在 s*y 的大作中提到】
: 我觉得，我们更应该相信自己。多努力一点，也许能赶上来。
: 理论的文章也参差不齐，有的难懂有的好懂。我想聪明又长时间用功的人，应该读得快一
: 些。我想还是用功是主要的。这个领域里面聪明的人太多了。
:
: do
: giant
: am
|
w*******g
发帖数: 9932 | 70 你要怎么悲哀. 大部分人就不要活了.
【在 l***n 的大作中提到】
: 问题是又聪明又用功的也很多，
: 差距很难弥补
: 大狗叫，小狗也要叫，
: 努力做点小paper混混日子拉倒
:
: 一
: and
: theory/math
|
|
|
y***s
发帖数: 294 | 71 文章难度不同，而且不同领域的文章自己的知识基础也不同，看起来感觉不同。
但是不管什么，熟都可以生巧，能够切实感受到自己在提高。
这是我的切身体验，也是William Feller同学和卖炭翁老先生早就告诉了我们
的。hehe
【在 s*y 的大作中提到】
: 我觉得，我们更应该相信自己。多努力一点，也许能赶上来。
: 理论的文章也参差不齐，有的难懂有的好懂。我想聪明又长时间用功的人，应该读得快一
: 些。我想还是用功是主要的。这个领域里面聪明的人太多了。
:
: do
: giant
: am
|
s*y
发帖数: 7 | 72 就是啊。所以有时候真的觉得我自己做不好就该行算了。
快
I
shape.
I
【在 l***n 的大作中提到】
: 问题是又聪明又用功的也很多，
: 差距很难弥补
: 大狗叫，小狗也要叫，
: 努力做点小paper混混日子拉倒
:
: 一
: and
: theory/math
|
y***s
发帖数: 294 | 73 这个倒是不错，不过一切皆有可能。相信每个人都有别人不具备的特长就行了。
【在 l***n 的大作中提到】
: 问题是又聪明又用功的也很多，
: 差距很难弥补
: 大狗叫，小狗也要叫，
: 努力做点小paper混混日子拉倒
:
: 一
: and
: theory/math
|
y***s
发帖数: 294 | 74 没必要那么悲观，每个人都是不同的，都有自己的特长
【在 s*y 的大作中提到】
: 就是啊。所以有时候真的觉得我自己做不好就该行算了。
:
: 快
: I
: shape.
: I
|
w*******g
发帖数: 9932 | 75 actually, I think you don't have to have some special ability to survive.
Quote a recently recanted theory of int'l trading -- comparative advantage.
I think people can do well in his area because even the smartest people has
limited energy so that he might contribute more by focusing on the most
rewarding directions while I can do something less rewarding but still
make some contribution.
【在 y***s 的大作中提到】
: 没必要那么悲观，每个人都是不同的，都有自己的特长
|
c**c
发帖数: 2593 | 76
What do you mean by recently recanted? Care to elaborate?
The theory of comparative advantage is one of the theories in the human
knowledge body that seems to be counter-intuitive at the first sight,
but would work out beautifully if you think deeper into it. It is one of
the corner stones of modern trading theories, and also often quoted by
supporters of the outsourcing trend, hehe. Some anti-outsourcing
activitists would keep attacking this theory, but I guess that does't
mean the mainstream
【在 w*******g 的大作中提到】
: actually, I think you don't have to have some special ability to survive.
: Quote a recently recanted theory of int'l trading -- comparative advantage.
: I think people can do well in his area because even the smartest people has
: limited energy so that he might contribute more by focusing on the most
: rewarding directions while I can do something less rewarding but still
: make some contribution.
|
s****e
发帖数: 282 | 77 Even Stanford's student says this, how can lower rank school survive.
快
I
shape.
I
【在 l***n 的大作中提到】
: 问题是又聪明又用功的也很多，
: 差距很难弥补
: 大狗叫，小狗也要叫，
: 努力做点小paper混混日子拉倒
:
: 一
: and
: theory/math
|
s****e
发帖数: 282 | 78 IQ does make big difference.Creativity does not come from diligency.
【在 y***s 的大作中提到】
: 我相信William Feller说的，不是因为他是William Feller，而是因为感同身受。
: 直觉、洞察力、思维力、悟性、创造力，这些东西都是可以通过training和知识
: 经验的积累来不断提高的。
: 甚至有一个理论，说明人的所谓智商是跟他记忆的知识量成正相关的。
: 你如果不相信，我也不勉强。这些确实都是我本人的切身经验。
: 金牌生下来也是啥都不懂，跟我们一样是training的结果。
: 他们可能在后天训练上先行一步，但是最终各自能达到怎样的高度，这很难说。
|
w*******g
发帖数: 9932 | 79
Just a colleague of mine mentioned to me some days ago about the creator
of the theory having said that the theory was wrong.
Anyway, he is not economist so he might be mistaken.
I studied int'l trading in college and I of course deeply believing
comparative advantage. However, when you really think about it, it might
have simplified away some important factors such as changing costs in
developing countries.
【在 c**c 的大作中提到】
:
: What do you mean by recently recanted? Care to elaborate?
: The theory of comparative advantage is one of the theories in the human
: knowledge body that seems to be counter-intuitive at the first sight,
: but would work out beautifully if you think deeper into it. It is one of
: the corner stones of modern trading theories, and also often quoted by
: supporters of the outsourcing trend, hehe. Some anti-outsourcing
: activitists would keep attacking this theory, but I guess that does't
: mean the mainstream
|
c**c
发帖数: 2593 | 80
survive.
advantage.
I think he's mistaken. This theory was created in the 19th century.
That's true. Reality is always more complicated than theories...
has
【在 w*******g 的大作中提到】
:
: Just a colleague of mine mentioned to me some days ago about the creator
: of the theory having said that the theory was wrong.
: Anyway, he is not economist so he might be mistaken.
: I studied int'l trading in college and I of course deeply believing
: comparative advantage. However, when you really think about it, it might
: have simplified away some important factors such as changing costs in
: developing countries.
|
|
|
u*****n
发帖数: 160 | 81 我看一篇关于智商的文章说:
一个人的智商 正比于 (信息处理速度(获取和处理信息的channel 的速度)* 短时记忆)
也就是说人的智商取决与大脑的一级cache大小.
我学信息论. 觉得非常有意思.
那个文章是认知心理学的人写的.
基本结论:The "channel capacity" of （a normal: IQ 100) human perception and
short-term memory is 2.3 bits.
see: http://www.volkmar-weiss.de/lehrl.html
另外一方面, 天才是只可以学习,不可以模仿的. 完全同意 普通人的洞察力, 思维能力,
尤其通过理论训练出来的直觉都是可以培养的, 尤其是我发现我们平时积累了许多"思维
定势"-或者叫直觉其实都是禁不住推敲的. 我通过学习数学, 尤其rigorous 的证明过程,
我好像把我的脑子清洗了一遍, 荡涤了许多错误的概念和想法. 同时我越来越发现很多
时候我们这些错误或者不准确的"直觉"是由那些不是很懂的老师或者写的不好的书给灌输
的. 现在我看书就非常谨慎和批判.
【在 y***s 的大作中提到】
: 我相信William Feller说的，不是因为他是William Feller，而是因为感同身受。
: 直觉、洞察力、思维力、悟性、创造力，这些东西都是可以通过training和知识
: 经验的积累来不断提高的。
: 甚至有一个理论，说明人的所谓智商是跟他记忆的知识量成正相关的。
: 你如果不相信，我也不勉强。这些确实都是我本人的切身经验。
: 金牌生下来也是啥都不懂，跟我们一样是training的结果。
: 他们可能在后天训练上先行一步，但是最终各自能达到怎样的高度，这很难说。
|
u*****n
发帖数: 160 | 82 不过我觉得人在思考问题的能力上来说是个partial order set, 很多时候很无法给出人
与人之间的order来. 我相信每个人由于各种训练和经历的不同, 很多时候看一个问题往
往又与别人不同的角度, 虽然不见得你得那个角度最好对某些标准来说...
还有我觉得人类很多发现都市偶然的. 最近的turbo coding 又是一个例子.
得快
【在 y***s 的大作中提到】
: 这个倒是不错，不过一切皆有可能。相信每个人都有别人不具备的特长就行了。
|
w*******g
发帖数: 9932 | 83 you are right.
i thought there was some guy who had a new theory that was based on comparative
advantage.
【在 c**c 的大作中提到】
:
: survive.
: advantage.
: I think he's mistaken. This theory was created in the 19th century.
: That's true. Reality is always more complicated than theories...
: has
|
c****r
发帖数: 185 | 84 出发点就不对。干嘛一定要跟别人比？干嘛要跟自己过不去？
中国学生的一大趋势就是喜欢互相较劲，攀比。
做research追求的不应该是怎么超过别人，
而是看能不能为这个领域作出一些contribution。
并且享受这个过程。
【在 l***n 的大作中提到】
: 我的一个牛哥们，拿起theory paper来，基本上就是
: 三扫两扫，一般也就两个小时，这个paper干什么的，
: trick在哪儿，清清楚楚。
: 这个没办法，要说的话，他以前数学的金牌，没什么
: 计算机基础。只能说脑袋不好使就不要吃这碗饭。
: 不是打击你，因为我早就被他打击的不行了。
:
: may
: being
: see
|
c****r
发帖数: 185 | 85 A number of algorithms can be classified, e.g., dynamic
programming, greedy, backtrack, divide and conquer, etc.
Given a new problem, one might start with picking out
a reasonable category.
【在 w*******g 的大作中提到】
: you are right.
: i thought there was some guy who had a new theory that was based on comparative
: advantage.
|
c****r
发帖数: 185 | 86 不同的人是人他妈生的，牛是牛它妈生的，
牛一旦炼成了精，就不是牛，而是牛人。
快
I
shape.
I
【在 l***n 的大作中提到】
: 问题是又聪明又用功的也很多，
: 差距很难弥补
: 大狗叫，小狗也要叫，
: 努力做点小paper混混日子拉倒
:
: 一
: and
: theory/math
|
h****t
发帖数: 93 | 87 数学是思维的体操. 数学训练的目的在于训练人的思维能力,而不在于熟悉
固有的思维套路. 杰出的贡献往往是发明新的方法,解决新的问题. 固守原有
的方法只能成为一个严谨的匠人,而不能成为富有创造力的艺术家. 创新
的第一步往往是直觉,虽然十有八九经不起严格的推敲. 数学训练的目的
是让人有能力厘清一团混沌的问题,在直觉中去芜存精. 轻易放弃直觉是
惰性的表现,更是缺乏勇气的表现. 我更愿意用勇气,而不是自信,是因为
勇气这个词更准确的描述了什么是支撑一个人的力量. 直觉, 面对直觉
的勇气,和缜密的思维能力,这三者是一个研究工作者必备的.
【在 u*****n 的大作中提到】
: 我看一篇关于智商的文章说:
: 一个人的智商 正比于 (信息处理速度(获取和处理信息的channel 的速度)* 短时记忆)
: 也就是说人的智商取决与大脑的一级cache大小.
: 我学信息论. 觉得非常有意思.
: 那个文章是认知心理学的人写的.
: 基本结论:The "channel capacity" of （a normal: IQ 100) human perception and
: short-term memory is 2.3 bits.
: see: http://www.volkmar-weiss.de/lehrl.html
: 另外一方面, 天才是只可以学习,不可以模仿的. 完全同意 普通人的洞察力, 思维能力,
: 尤其通过理论训练出来的直觉都是可以培养的, 尤其是我发现我们平时积累了许多"思维
|
j********e
发帖数: 124 | 88 Thanks to this thread of disscussion. I feel more motivated about my research,
and reading this discussion gives me some positive thinking about me doing my
research.
My opinion:
It is very important you find a way to enjoy your research. Find some pleasure
every now and then. If you absolutely cannot find any bit of enjoyment, don't
blam anything about IQ, opportunities, or others, just find the quickest way
to get a diploma and go to work.
【在 c****r 的大作中提到】
: 出发点就不对。干嘛一定要跟别人比？干嘛要跟自己过不去？
: 中国学生的一大趋势就是喜欢互相较劲，攀比。
: 做research追求的不应该是怎么超过别人，
: 而是看能不能为这个领域作出一些contribution。
: 并且享受这个过程。
|
s*m
发帖数: 34 | 89
STOC 2005.
【在 y***s 的大作中提到】
: 先记下，虽然不是那种直接用得上的，但是既然推荐了，想必内容很好，有空再看 :)
:
: 这篇是STOC'97上面那篇？
: 这篇文章出来的时候，系里的mail list还曾经激动不已地发过通知。:)
|
s*m
发帖数: 34 | 90 admire...
【在 c******n 的大作中提到】
: 说实在的,
: 这本书好是好,很有用,
: 但基本是我们国家高中数学竞赛的那种tricks :)
|
|
|
y***s
发帖数: 294 | 91 认为人可以线性排序是对人类的大脑最大的侮辱
【在 u*****n 的大作中提到】
: 不过我觉得人在思考问题的能力上来说是个partial order set, 很多时候很无法给出人
: 与人之间的order来. 我相信每个人由于各种训练和经历的不同, 很多时候看一个问题往
: 往又与别人不同的角度, 虽然不见得你得那个角度最好对某些标准来说...
: 还有我觉得人类很多发现都市偶然的. 最近的turbo coding 又是一个例子.
:
: 得快
|
y***s
发帖数: 294 | 92 大家觉得创新的本质是什么？这在大脑里面是一个什么样的机制？
【在 h****t 的大作中提到】
: 数学是思维的体操. 数学训练的目的在于训练人的思维能力,而不在于熟悉
: 固有的思维套路. 杰出的贡献往往是发明新的方法,解决新的问题. 固守原有
: 的方法只能成为一个严谨的匠人,而不能成为富有创造力的艺术家. 创新
: 的第一步往往是直觉,虽然十有八九经不起严格的推敲. 数学训练的目的
: 是让人有能力厘清一团混沌的问题,在直觉中去芜存精. 轻易放弃直觉是
: 惰性的表现,更是缺乏勇气的表现. 我更愿意用勇气,而不是自信,是因为
: 勇气这个词更准确的描述了什么是支撑一个人的力量. 直觉, 面对直觉
: 的勇气,和缜密的思维能力,这三者是一个研究工作者必备的.
|
y***s
发帖数: 294 | 93 首先明确一点，大家是否怀疑人的一切思维能力都是存在物质基础的？我不怀疑。
我猜测人的思维能力的物质基础在于复杂、自适应的神经网络里面形成的各式各样
的思维通道。所谓思维通道，就是完成某一类特定思维功能的由神经元连接成的
子网络。不同思维功能的子网络应该有不同的结构特点。大脑做为思维功能器官，
我们对自己进行training的过程也就是对自适应的大脑里面的神经元进行有选择性
的重组、构建特定思维功能的子网络的过程。
我不排除这个重组、构建（也就是training）的过程受到大脑自身的物理生化特性
的影响。不同的大脑，可能有不同的物理生化特性，使得不同的大脑对于不同的
重组、构建过程有着不同的反应（也就是难易程度）。于是有些大脑更容易接受
某一类数学思维功能的training，这些都是不奇怪的。比如有的人喜欢也更容易
接受离散数学，而有的人则对连续数学的计算更容易接受。
从这个意义上说，人与人之间的差异是存在物质基础的。但是，有一个巨大而且
可悲的认识错误，在于认为这种差别一是不可改变的，二是可以线性排序的。这
些观点都是对人的大脑这个宇宙间最wonderful的东西的最大的侮辱。大脑的复
【在 u*****n 的大作中提到】
: 我看一篇关于智商的文章说:
: 一个人的智商 正比于 (信息处理速度(获取和处理信息的channel 的速度)* 短时记忆)
: 也就是说人的智商取决与大脑的一级cache大小.
: 我学信息论. 觉得非常有意思.
: 那个文章是认知心理学的人写的.
: 基本结论:The "channel capacity" of （a normal: IQ 100) human perception and
: short-term memory is 2.3 bits.
: see: http://www.volkmar-weiss.de/lehrl.html
: 另外一方面, 天才是只可以学习,不可以模仿的. 完全同意 普通人的洞察力, 思维能力,
: 尤其通过理论训练出来的直觉都是可以培养的, 尤其是我发现我们平时积累了许多"思维
|
h****t
发帖数: 93 | 94 我的感觉就是科学体系边疆的扩张.就是不断的把原来不在该体系内
的东西纳入该体系内.
【在 y***s 的大作中提到】
: 大家觉得创新的本质是什么？这在大脑里面是一个什么样的机制？
|
h****t
发帖数: 93 | 95 所以勇气是绝对不可或缺的.忘了原话怎么说的了,亚历山大手下有4万士兵,
可是战斗时靠的还是亚历山大一个人的勇气.
【在 y***s 的大作中提到】
: 首先明确一点，大家是否怀疑人的一切思维能力都是存在物质基础的？我不怀疑。
: 我猜测人的思维能力的物质基础在于复杂、自适应的神经网络里面形成的各式各样
: 的思维通道。所谓思维通道，就是完成某一类特定思维功能的由神经元连接成的
: 子网络。不同思维功能的子网络应该有不同的结构特点。大脑做为思维功能器官，
: 我们对自己进行training的过程也就是对自适应的大脑里面的神经元进行有选择性
: 的重组、构建特定思维功能的子网络的过程。
: 我不排除这个重组、构建（也就是training）的过程受到大脑自身的物理生化特性
: 的影响。不同的大脑，可能有不同的物理生化特性，使得不同的大脑对于不同的
: 重组、构建过程有着不同的反应（也就是难易程度）。于是有些大脑更容易接受
: 某一类数学思维功能的training，这些都是不奇怪的。比如有的人喜欢也更容易
|
y***s
发帖数: 294 | 96 是这样的。现在看那些三四十页的theory papers，我在读第一遍的时候总是
会lose the whole picture，只能勉强follow那一大堆各个环节的证明。但是
我不为此担心，我知道这是因为我的大脑里面还没有建立起这样的子网络。就
像一些人刚开始开车上路的时候，各种各样的events都会occupy他的一大部分
甚至全部注意力，以至于手忙脚乱，总体上应付不过来。但是开了一段时间之
后，他就可以非常娴熟自若地应付the whole traffic了。这就是一个training
的过程，尽管不同的人需要的时间长短不一样，training方法的好坏也会决定
training时间的长短。
【在 h****t 的大作中提到】
: 所以勇气是绝对不可或缺的.忘了原话怎么说的了,亚历山大手下有4万士兵,
: 可是战斗时靠的还是亚历山大一个人的勇气.
|
z**5
发帖数: 221 | 97
“Edgar Codd, Key *Theorist* of Databases, Dies at 79” --- New Yorks Times
www.nytimes.com/2003/04/23/obituaries/23CODD.html
“UC San Diego Computer *Theorist* And Mathematician Ronald Graham Elected To
AAAS Council” --- UCSD News
ucsdnews.ucsd.edu/newsrel/science/GrahamAAAS.asp
【在 y***s 的大作中提到】
: 怎么样，嘴上牛掰了这么长时间了，过足瘾了吧？hehe
: 顺便指出一个common sense，计算机理论学者是theoretician，不是theorist.
: 要说一个cs theory专业人士连自己叫什么都不知道，打死谁也不敢相信啊 //faint
|
c**c
发帖数: 2593 | 98 这个最后一段，简直像武侠小说里无意间打通任督二脉的过程了，呵呵。
其实俺以前在别的地方看到把老毛、周恩来写成武林高手的超强YY小说，
就琢磨过会不会有一天有人推出把Bill Gates、Linus Torvards等人写
成武林高手的现代IT版YY小说。中间穿插些Alan Turing、von Neumann
等武林前辈高人的轶事，IBM、Digital、HP等几大武林世家的兴亡盛衰
等等。我们神勇无敌的主角历经无数苦难，融会贯通了九九八十一种功
夫，比如初出道时被强敌一脚踢到了爪哇国，却因祸得福学到了无上正
宗Java神功。。。最终不但连续十届华山论剑折服天下英雄，包揽十年
图灵奖，而且把IBM, HP, M$一一收归门下，完成一统武林大业，在地球
上再无对手，最后抬起头仰望无限星空：“银河啊，我来了。。。”
【在 y***s 的大作中提到】
: 首先明确一点，大家是否怀疑人的一切思维能力都是存在物质基础的？我不怀疑。
: 我猜测人的思维能力的物质基础在于复杂、自适应的神经网络里面形成的各式各样
: 的思维通道。所谓思维通道，就是完成某一类特定思维功能的由神经元连接成的
: 子网络。不同思维功能的子网络应该有不同的结构特点。大脑做为思维功能器官，
: 我们对自己进行training的过程也就是对自适应的大脑里面的神经元进行有选择性
: 的重组、构建特定思维功能的子网络的过程。
: 我不排除这个重组、构建（也就是training）的过程受到大脑自身的物理生化特性
: 的影响。不同的大脑，可能有不同的物理生化特性，使得不同的大脑对于不同的
: 重组、构建过程有着不同的反应（也就是难易程度）。于是有些大脑更容易接受
: 某一类数学思维功能的training，这些都是不奇怪的。比如有的人喜欢也更容易
|
w*******g
发帖数: 9932 | 99 theorist and theoritician are synonyms.
【在 z**5 的大作中提到】
:
: “Edgar Codd, Key *Theorist* of Databases, Dies at 79” --- New Yorks Times
: www.nytimes.com/2003/04/23/obituaries/23CODD.html
: “UC San Diego Computer *Theorist* And Mathematician Ronald Graham Elected To
: AAAS Council” --- UCSD News
: ucsdnews.ucsd.edu/newsrel/science/GrahamAAAS.asp
|
y***s
发帖数: 294 | 100 看来是我错怪zs25了，不好意思，哈哈，:D
【在 w*******g 的大作中提到】
: theorist and theoritician are synonyms.
|
|
|
y***s
发帖数: 294 | 101 夸张了，最多也就是打通了解决某种复杂程度的一类问题的思路通道而已。
会不会有包打天下的思路通道，只要打通了就什么问题都会解了？不知道。
要是有就好了。:D
【在 c**c 的大作中提到】
: 这个最后一段，简直像武侠小说里无意间打通任督二脉的过程了，呵呵。
: 其实俺以前在别的地方看到把老毛、周恩来写成武林高手的超强YY小说，
: 就琢磨过会不会有一天有人推出把Bill Gates、Linus Torvards等人写
: 成武林高手的现代IT版YY小说。中间穿插些Alan Turing、von Neumann
: 等武林前辈高人的轶事，IBM、Digital、HP等几大武林世家的兴亡盛衰
: 等等。我们神勇无敌的主角历经无数苦难，融会贯通了九九八十一种功
: 夫，比如初出道时被强敌一脚踢到了爪哇国，却因祸得福学到了无上正
: 宗Java神功。。。最终不但连续十届华山论剑折服天下英雄，包揽十年
: 图灵奖，而且把IBM, HP, M$一一收归门下，完成一统武林大业，在地球
: 上再无对手，最后抬起头仰望无限星空：“银河啊，我来了。。。”
|
m*********s
发帖数: 68 | 102 其他的不知道
这本书觉得不错, 是很多学校用的教材书:
Approximation Algorithms, by Vijay Vazirani, Springer-Verlag, Berlin, 2001.
当然这个用来发paper是不可能的,但是由浅入深的讲了一些基本思想和技巧.
看所有的paper 大致的思路都可以在书上找到,然后就是加上对于具体问题
的结构的分析和trick
这本书是分专题讲的:
Approximation Algorithms for NP-hard Problems. Dorit Hochbaum (Ed.), PWS
Publishers, 1996.
这个作者真是牛, 是个美女噢.:D
【在 y***s 的大作中提到】
: 好吧，高手，我先说几个眼下直接用处最大的方向，你能不能推荐一些
: 自己最喜欢的books & papers？
: 1. approximability & inapproximability
: 2. computational geometry and its algorithmic analysis & design
: 3. randomized algorithms & probabilistic methods
: 4. stochastic process， and maybe process algebra?
|
m*********s
发帖数: 68 | 103 问一个问题:
训练是很重要, 问题是是不是每个人都能这么被训练出来?
我觉得人有所长有所短, 有的就是没有这个天分, 比如.....偶.
【在 y***s 的大作中提到】
: 是这样的。现在看那些三四十页的theory papers，我在读第一遍的时候总是
: 会lose the whole picture，只能勉强follow那一大堆各个环节的证明。但是
: 我不为此担心，我知道这是因为我的大脑里面还没有建立起这样的子网络。就
: 像一些人刚开始开车上路的时候，各种各样的events都会occupy他的一大部分
: 甚至全部注意力，以至于手忙脚乱，总体上应付不过来。但是开了一段时间之
: 后，他就可以非常娴熟自若地应付the whole traffic了。这就是一个training
: 的过程，尽管不同的人需要的时间长短不一样，training方法的好坏也会决定
: training时间的长短。
|
m*********s
发帖数: 68 | 104
就是A+B
谁第一个,谁就是创新. :D
记忆)
perception and
能力,
"思维
明过程,
现很多
给灌输
【在 y***s 的大作中提到】
: 大家觉得创新的本质是什么？这在大脑里面是一个什么样的机制？
|
h****t
发帖数: 93 | 105 郭靖要说算是没天分的了吧. 人呆由呆的好处, 敢于一条路走到黑.
【在 m*********s 的大作中提到】
: 问一个问题:
: 训练是很重要, 问题是是不是每个人都能这么被训练出来?
: 我觉得人有所长有所短, 有的就是没有这个天分, 比如.....偶.
|
P*****f
发帖数: 2272 | 106 but that quite depends on whether you can meet Huangrong:P
【在 h****t 的大作中提到】
: 郭靖要说算是没天分的了吧. 人呆由呆的好处, 敢于一条路走到黑.
|
s*m
发帖数: 34 | 107 写下来一定是篇好paper,哈哈
【在 c**c 的大作中提到】
: 这个最后一段，简直像武侠小说里无意间打通任督二脉的过程了，呵呵。
: 其实俺以前在别的地方看到把老毛、周恩来写成武林高手的超强YY小说，
: 就琢磨过会不会有一天有人推出把Bill Gates、Linus Torvards等人写
: 成武林高手的现代IT版YY小说。中间穿插些Alan Turing、von Neumann
: 等武林前辈高人的轶事，IBM、Digital、HP等几大武林世家的兴亡盛衰
: 等等。我们神勇无敌的主角历经无数苦难，融会贯通了九九八十一种功
: 夫，比如初出道时被强敌一脚踢到了爪哇国，却因祸得福学到了无上正
: 宗Java神功。。。最终不但连续十届华山论剑折服天下英雄，包揽十年
: 图灵奖，而且把IBM, HP, M$一一收归门下，完成一统武林大业，在地球
: 上再无对手，最后抬起头仰望无限星空：“银河啊，我来了。。。”
|
h****t
发帖数: 93 | 108 hahaha :D
【在 P*****f 的大作中提到】
: but that quite depends on whether you can meet Huangrong:P
|
m****e
发帖数: 20 | 109 我觉得Yepes你的想法太乐观了。记得有个笑话说“大脑是人身上最重要的器官，但
是别忘了这个想法是谁决定的”。
对我来说，做研究时最痛苦的事情不是自己没有主意，不是自己不努力，而是自己
总是比别人慢一步，没办法，人太多了。
【在 y***s 的大作中提到】
: 首先明确一点，大家是否怀疑人的一切思维能力都是存在物质基础的？我不怀疑。
: 我猜测人的思维能力的物质基础在于复杂、自适应的神经网络里面形成的各式各样
: 的思维通道。所谓思维通道，就是完成某一类特定思维功能的由神经元连接成的
: 子网络。不同思维功能的子网络应该有不同的结构特点。大脑做为思维功能器官，
: 我们对自己进行training的过程也就是对自适应的大脑里面的神经元进行有选择性
: 的重组、构建特定思维功能的子网络的过程。
: 我不排除这个重组、构建（也就是training）的过程受到大脑自身的物理生化特性
: 的影响。不同的大脑，可能有不同的物理生化特性，使得不同的大脑对于不同的
: 重组、构建过程有着不同的反应（也就是难易程度）。于是有些大脑更容易接受
: 某一类数学思维功能的training，这些都是不奇怪的。比如有的人喜欢也更容易
|
y***s
发帖数: 294 | 110
不理解
【在 m****e 的大作中提到】
: 我觉得Yepes你的想法太乐观了。记得有个笑话说“大脑是人身上最重要的器官，但
: 是别忘了这个想法是谁决定的”。
: 对我来说，做研究时最痛苦的事情不是自己没有主意，不是自己不努力，而是自己
: 总是比别人慢一步，没办法，人太多了。
|
|
|
f*****r
发帖数: 229 | 111
If you're like Pattern to propose RISC, or like Berkeley researchers to
propose
sensor networks, you're always in the cutting-edge, then you will not
understand
that pain. For most of researchers, the life is follow-on to the big views
proposed by big bulls. And the researchers in hot topics are crowded enough.
Then it is very easy to understand that pain.
Of course, if you're working on the no-one-care-problems, then you also have
not that kind of pain.
【在 y***s 的大作中提到】
:
: 不理解
|
y***s
发帖数: 294 | 112 If you keep reading papers and really understand the context
and problems, I believe you will not worry about new problems
and new ideas.
【在 f*****r 的大作中提到】
:
: If you're like Pattern to propose RISC, or like Berkeley researchers to
: propose
: sensor networks, you're always in the cutting-edge, then you will not
: understand
: that pain. For most of researchers, the life is follow-on to the big views
: proposed by big bulls. And the researchers in hot topics are crowded enough.
: Then it is very easy to understand that pain.
: Of course, if you're working on the no-one-care-problems, then you also have
: not that kind of pain.
|
f*****r
发帖数: 229 | 113 You're an optimist. The rumor said that when Patterson invented RISC, he knew
little about popular architectures in that time. That is one reason why he can
come to a killer new idea. And some professors told us: if you really want to
do some new research, then use less time to read papers in your field, but
know more things in other fields.
If you always keep reading papers and understand the context and problems, I'm
sure that you can do a deep work. However, can you do a innovative work? I
d
【在 y***s 的大作中提到】
: If you keep reading papers and really understand the context
: and problems, I believe you will not worry about new problems
: and new ideas.
|
y***s
发帖数: 294 | 114 There is not an essential difference between "deep" and "innovative".
You will understand that.
【在 f*****r 的大作中提到】
: You're an optimist. The rumor said that when Patterson invented RISC, he knew
: little about popular architectures in that time. That is one reason why he can
: come to a killer new idea. And some professors told us: if you really want to
: do some new research, then use less time to read papers in your field, but
: know more things in other fields.
: If you always keep reading papers and understand the context and problems, I'm
: sure that you can do a deep work. However, can you do a innovative work? I
: d
|
m****e
发帖数: 20 | 115 deep?=innovative 就像 NP?=P 一样，也许99%的人都相信一种答案，但是要说服别
人不能只靠自己的信仰。
说起paper的数量，我想起Erik Demaine，那个21岁当了MIT教授的人。每次我发了
paper，高兴了，觉得自己还是可以做research的，我就强迫自己去看看他的网页，
数数他的50多篇journal，10几本co-author的书，130多篇conference，然后我就平
静下来了。
据说去年Eric他爸爸去年去了MIT做Eric的visitor，爸爸给儿子干活，不知道心里
什么滋味。
【在 y***s 的大作中提到】
: There is not an essential difference between "deep" and "innovative".
: You will understand that.
|
y***s
发帖数: 294 | 116 我好奇一点，为什么你觉得自己不是没有主意，也不是不努力，但是总是
比别人慢一点？这个比别人慢一点到底是指什么？有时候出现这种情况其
实很正常，但是总是这样就比较有意思了。我想知道究竟原因是什么。
PS：你是做theory吗？
【在 m****e 的大作中提到】
: deep?=innovative 就像 NP?=P 一样，也许99%的人都相信一种答案，但是要说服别
: 人不能只靠自己的信仰。
: 说起paper的数量，我想起Erik Demaine，那个21岁当了MIT教授的人。每次我发了
: paper，高兴了，觉得自己还是可以做research的，我就强迫自己去看看他的网页，
: 数数他的50多篇journal，10几本co-author的书，130多篇conference，然后我就平
: 静下来了。
: 据说去年Eric他爸爸去年去了MIT做Eric的visitor，爸爸给儿子干活，不知道心里
: 什么滋味。
|
l******t
发帖数: 108 | 117
他是他老爸home educate的, 然后念PhD, 接过去也就是名曰合作, 实则发工资孝敬
让享享福吧我猜.
【在 m****e 的大作中提到】
: deep?=innovative 就像 NP?=P 一样，也许99%的人都相信一种答案，但是要说服别
: 人不能只靠自己的信仰。
: 说起paper的数量，我想起Erik Demaine，那个21岁当了MIT教授的人。每次我发了
: paper，高兴了，觉得自己还是可以做research的，我就强迫自己去看看他的网页，
: 数数他的50多篇journal，10几本co-author的书，130多篇conference，然后我就平
: 静下来了。
: 据说去年Eric他爸爸去年去了MIT做Eric的visitor，爸爸给儿子干活，不知道心里
: 什么滋味。
|
n******t
发帖数: 4406 | 118 他就是指思维能力而言吧。
比如programming一道算法题拿出来，有人就是几小时能作出来，
有些人N天都想不出来，还有些人看一眼就出来了。
完全否认智力差距是不行的，再说也不是每个人都一定要去
搞theory.而且我觉得paper度太多，对行业热点把握肯定会好些，
对科研细节也会好很多，但是洞察力是一定程度上变差了。
【在 y***s 的大作中提到】
: 我好奇一点，为什么你觉得自己不是没有主意，也不是不努力，但是总是
: 比别人慢一点？这个比别人慢一点到底是指什么？有时候出现这种情况其
: 实很正常，但是总是这样就比较有意思了。我想知道究竟原因是什么。
: PS：你是做theory吗？
|
y***s
发帖数: 294 | 119 我就是纳闷儿，总是做了别人也在做的问题，别人又总是比自己快，这也太邪了。
有时候出现这种情况很正常，我碰到过，但是总是这样那真是太邪了。
就像wildThing说过的那样，这个世界不需要很牛也可以生存，因为可做的东西
太多了，再强的人他也只能做很有限的事情。
要说一个人总是做了跟别人一样的东西，我靠，那真的不是一般的邪。
我不懂的就是这个。
PS：如果一个人对研究的东西没有深入一点的理解，一个比较简单的想法就拿来
想写个paper，那么就有可能总是发现自己做的东西别人都做过了。这就比较好
理解了。maufee不要生气，我只是好奇，努力试图理解这个很难理解的事情。如
果事实情况不是这样，你就说明一下。hehe
【在 n******t 的大作中提到】
: 他就是指思维能力而言吧。
: 比如programming一道算法题拿出来，有人就是几小时能作出来，
: 有些人N天都想不出来，还有些人看一眼就出来了。
: 完全否认智力差距是不行的，再说也不是每个人都一定要去
: 搞theory.而且我觉得paper度太多，对行业热点把握肯定会好些，
: 对科研细节也会好很多，但是洞察力是一定程度上变差了。
|
m****e
发帖数: 20 | 120 也不是总是那么倒霉，总有走运的时候，不过我想那时候别人就会倒霉了。其实经
常去会议的人应该知道，去那里主要不是为了显示自己，而是为了获取新的想法。
问题就在于不是你一个人去了会议啊。当然还是有开创新领域的人的，不过他们是
少数。就像Eric，折纸也可以折出paper来。我觉得我比不上他，5、6篇paper还比
不上他的一个零头。所以我才在得意的时候去看看他的网页，免得忘性。不知天高
地厚。
【在 y***s 的大作中提到】
: 我就是纳闷儿，总是做了别人也在做的问题，别人又总是比自己快，这也太邪了。
: 有时候出现这种情况很正常，我碰到过，但是总是这样那真是太邪了。
: 就像wildThing说过的那样，这个世界不需要很牛也可以生存，因为可做的东西
: 太多了，再强的人他也只能做很有限的事情。
: 要说一个人总是做了跟别人一样的东西，我靠，那真的不是一般的邪。
: 我不懂的就是这个。
: PS：如果一个人对研究的东西没有深入一点的理解，一个比较简单的想法就拿来
: 想写个paper，那么就有可能总是发现自己做的东西别人都做过了。这就比较好
: 理解了。maufee不要生气，我只是好奇，努力试图理解这个很难理解的事情。如
: 果事实情况不是这样，你就说明一下。hehe
|
|
|
f*****r
发帖数: 229 | 121 Thans for BM to delete the posts elated to quarrel. I hope that this board
can be a good place to discuss sth, not for quarrel or showoff.
I didn't clearly state my point previously. Now I want to clear myself.
What are deep works and innovative works? For me, innovative works are
works that can start/trigger a new topic, new problem, even a new field.
These kinds of works mainly focus on ideas and new problems, but they may
not give a very good solution or very deep analysis. Many times their s
【在 f*****r 的大作中提到】
: You're an optimist. The rumor said that when Patterson invented RISC, he knew
: little about popular architectures in that time. That is one reason why he can
: come to a killer new idea. And some professors told us: if you really want to
: do some new research, then use less time to read papers in your field, but
: know more things in other fields.
: If you always keep reading papers and understand the context and problems, I'm
: sure that you can do a deep work. However, can you do a innovative work? I
: d
|
i******y
发帖数: 70 | 122 I strongly agree with you (maybe because I am also working in systems). For
me, I appreciate those work that have two characteristics: creative idea and
real problem. (of course it is perfect if it has deep solution. But as Fengeer
mentioned, many innovative work are not deep enough originally) There are work
that solve real problem but are incremental somehow. There are work that have
innovative idea for imaginary problem, but whether the problem will become
real and critial must be tested by t
【在 f*****r 的大作中提到】
: Thans for BM to delete the posts elated to quarrel. I hope that this board
: can be a good place to discuss sth, not for quarrel or showoff.
: I didn't clearly state my point previously. Now I want to clear myself.
: What are deep works and innovative works? For me, innovative works are
: works that can start/trigger a new topic, new problem, even a new field.
: These kinds of works mainly focus on ideas and new problems, but they may
: not give a very good solution or very deep analysis. Many times their s
|
b******t
发帖数: 2 | 123 co-suggest SL=L, Omer Reingold's result, to appear in STOC'05, settles a major
open
problem in TCS through a clever use of expander graphs,
all previous approaches use decrease and conquer, Reingold's algorithm
actually "expand"
the input. worth reading at least for
inspiration.
a draft can be found at
http://www.eccc.uni-trier.de/eccc-reports/2004/TR04-094/index.html
a well written article introducing this result can be found in SIAM news
Jan/Feb 2005.
the article describes the result as "anoth
【在 s*m 的大作中提到】
: 写下来一定是篇好paper,哈哈
|
y***s
发帖数: 294 | 124 Thanks a lot, I really appreciate such insightful inputs. Good day.:)
【在 b******t 的大作中提到】
: co-suggest SL=L, Omer Reingold's result, to appear in STOC'05, settles a major
: open
: problem in TCS through a clever use of expander graphs,
: all previous approaches use decrease and conquer, Reingold's algorithm
: actually "expand"
: the input. worth reading at least for
: inspiration.
: a draft can be found at
: http://www.eccc.uni-trier.de/eccc-reports/2004/TR04-094/index.html
: a well written article introducing this result can be found in SIAM news
|
m****e
发帖数: 20 | 125 我心有戚戚焉。
Yepes说“如果一个人对研究的东西没有深入一点的理解，一个比较简单的想法就拿来想
写个paper，那么就有可能总是发现自己做的东西别人都做过了。这就比较好理解了。”
我想了想，不知道该怎么回答他，因为我不会吵架。
相对时空，光的波粒二相性，物质波这些概念都都不是很难理解，但是第一个想出来的人
应该还是很innovative的吧？比较而言，薛定谔方程就需要deep works。（抱歉我用物理
举例子，物理我说错了不怕人笑话。）
对于搞科研的人来说，两者都是可取的。但是不同领域的研究者或者是非科研工作者，他
们更容易理解的是innovative的东西。我有虚荣心，不希望自己的东西成为阳春白雪，闲
置书阁。但是我不会否认做deep work的人的成果，不会嘲笑他们其实是在爬一些越来越
窄以后再也不会有蚂蚁爬的树枝。因为那枝头也许会有盛开的鲜花。
solutions
course.)
knew
can
want to
I'm
【在 f*****r 的大作中提到】
: Thans for BM to delete the posts elated to quarrel. I hope that this board
: can be a good place to discuss sth, not for quarrel or showoff.
: I didn't clearly state my point previously. Now I want to clear myself.
: What are deep works and innovative works? For me, innovative works are
: works that can start/trigger a new topic, new problem, even a new field.
: These kinds of works mainly focus on ideas and new problems, but they may
: not give a very good solution or very deep analysis. Many times their s
|
y***s
发帖数: 294 | 126 这次的讨论由你率先在回帖中引入本人的名讳而起，“Yepes我觉得你太。。。。。”
一直到现在，你还在念念不忘地在帖子里提及本人的名讳。
在你的帖子之后，我也发过提到你的id的帖子，算是扯平。尽管是你叫阵在先。
今天你又来发这种帖子，我已经看出来了，无意奉陪，希望你到此为止。
你做什么，我不介意。不要提到我就好。直接间接都免了。
【 maufee (乐趣) 的大作中提到: 】 |
m****e
发帖数: 20 | 127 抱歉我不知道有人不喜欢被提到自己的名字。
某人引用的那句话的原文是“Xxxxx我觉得你太乐观了。。。”，因为某人说到大脑
的作用，我觉得用大脑去想大脑的作用很象悖论，所以就举了一个老笑话，大家应
该都听过那个笑话的。有兴趣的人可以去看看我那个帖子，我发的帖子很少，好找
。
这次提到某人的名字是因为某人点名问我一个问题，当时我觉得不好回答，因为他
的问题有些偏激，我不知道该怎么回答。后来某人果然和别人吵了。今天看到feng
eer的帖子，觉得说得正好帮我回答了某人的问题，所以就引用了fengeer的帖子，
但是因为是回答某人的问题，所以就指名引用了某人的问题。实在是写paper写习惯
了，觉得提到别人的名字会增强自己文章的分量。其实大家发帖子时不时都会这样
子，这应该不算什么错误吧？
fengeer，你应该不会和某人一样也不喜欢别人说自己的名字吧？
【在 y***s 的大作中提到】
: 这次的讨论由你率先在回帖中引入本人的名讳而起，“Yepes我觉得你太。。。。。”
: 一直到现在，你还在念念不忘地在帖子里提及本人的名讳。
: 在你的帖子之后，我也发过提到你的id的帖子，算是扯平。尽管是你叫阵在先。
: 今天你又来发这种帖子，我已经看出来了，无意奉陪，希望你到此为止。
: 你做什么，我不介意。不要提到我就好。直接间接都免了。
: 【 maufee (乐趣) 的大作中提到: 】
|
y***s
发帖数: 294 | 128 要不要俺来清清老帐？
你先来了那么一个帖子，我看了其实不高兴，不过我没往心里去，回帖的时候
还注意替你把那些challenge我的话隐去了，只留下了technical comments。
然后我回帖里面就问，为什么会这样？我是想搞明白原因，心想或许可以提供
一点自己的什么经验。
你的第二个帖子开始，哪一个不是明着暗着讽刺本人的？冲的是本人做了哪一样
对不起你的事儿？hehe，我拿出来说了？
做人哪，要厚道。
【在 m****e 的大作中提到】
: 抱歉我不知道有人不喜欢被提到自己的名字。
: 某人引用的那句话的原文是“Xxxxx我觉得你太乐观了。。。”，因为某人说到大脑
: 的作用，我觉得用大脑去想大脑的作用很象悖论，所以就举了一个老笑话，大家应
: 该都听过那个笑话的。有兴趣的人可以去看看我那个帖子，我发的帖子很少，好找
: 。
: 这次提到某人的名字是因为某人点名问我一个问题，当时我觉得不好回答，因为他
: 的问题有些偏激，我不知道该怎么回答。后来某人果然和别人吵了。今天看到feng
: eer的帖子，觉得说得正好帮我回答了某人的问题，所以就引用了fengeer的帖子，
: 但是因为是回答某人的问题，所以就指名引用了某人的问题。实在是写paper写习惯
: 了，觉得提到别人的名字会增强自己文章的分量。其实大家发帖子时不时都会这样
|
m****e
发帖数: 20 | 129 不过我记得某人刚刚还回帖子说“那些challenge我的帖子都被删了，才造成了我自
己不好的假相”。我的没有被删，应该没有challenge你吧？怎么现在打击面又扩大
了？我的帖子没有几个，你高兴的话，全放在一起引出来给大家看看。我觉得我不
会说了什么不好的话。其实我经常提醒自己，BBS不是自己一个人的，不能因自己的
好恶来行事。就像有一句话说，一个人长大的标志是他明白世界不是围着自己转的
。
【在 y***s 的大作中提到】
: 要不要俺来清清老帐？
: 你先来了那么一个帖子，我看了其实不高兴，不过我没往心里去，回帖的时候
: 还注意替你把那些challenge我的话隐去了，只留下了technical comments。
: 然后我回帖里面就问，为什么会这样？我是想搞明白原因，心想或许可以提供
: 一点自己的什么经验。
: 你的第二个帖子开始，哪一个不是明着暗着讽刺本人的？冲的是本人做了哪一样
: 对不起你的事儿？hehe，我拿出来说了？
: 做人哪，要厚道。
|
y***s
发帖数: 294 | 130 OK，我就拿还在版面上给你看看。
PS：不要某人某人的，除了名字和某人，你真的不会别的称呼了？
你的第一帖：
"我觉得Yepes你的想法太乐观了。记得有个笑话说“大脑是人身上最重要的器官，但
是别忘了这个想法是谁决定的”。 "
恕我直言，你说话的风格就是一个词，不阴不阳，还自以为高明。
看了这种帖子，本人一点也不痛快。不过在回帖的时候，我没计较，还特地把这句话
隐去了，只留下你的技术性评论，就是关于总是比别人慢啦，不是我不努力没主意啦。
我的回帖，很简单，三个字，"不理解"。
我想搞清楚你为什么会这样，心想也许可以给点建议啥的。
然后呢，你的下一个帖子就是：
"说起paper的数量，我想起Erik Demaine，那个21岁当了MIT教授的人。每次我发了
paper，高兴了，觉得自己还是可以做research的，我就强迫自己去看看他的网页，
数数他的50多篇journal，10几本co-author的书，130多篇conference，然后我就平
静下来了。
据说去年Eric他爸爸去年去了MIT做Eric的visitor，爸爸给儿子干活，不知道心里
什么滋味。 "
呵呵，这就已经站到俺
【在 m****e 的大作中提到】
: 不过我记得某人刚刚还回帖子说“那些challenge我的帖子都被删了，才造成了我自
: 己不好的假相”。我的没有被删，应该没有challenge你吧？怎么现在打击面又扩大
: 了？我的帖子没有几个，你高兴的话，全放在一起引出来给大家看看。我觉得我不
: 会说了什么不好的话。其实我经常提醒自己，BBS不是自己一个人的，不能因自己的
: 好恶来行事。就像有一句话说，一个人长大的标志是他明白世界不是围着自己转的
: 。
|
|
|
s*m
发帖数: 34 | 131 这才是真的高手呀
【在 b******t 的大作中提到】
: co-suggest SL=L, Omer Reingold's result, to appear in STOC'05, settles a major
: open
: problem in TCS through a clever use of expander graphs,
: all previous approaches use decrease and conquer, Reingold's algorithm
: actually "expand"
: the input. worth reading at least for
: inspiration.
: a draft can be found at
: http://www.eccc.uni-trier.de/eccc-reports/2004/TR04-094/index.html
: a well written article introducing this result can be found in SIAM news
|
c******n
发帖数: 4965 | 132 我觉得home educate 很好,
现在你看,窃不说中国了,美国中学里面净都是BS 出来的老师,
以前在一个朋友的party 上还有一哥们在中学教书,还是gay,
现在的教育体系本事就很不make sense,
the point of going to school is 80% to mingle with other kids
and sense the art of cooperating with other humans in a society,
academic wise, only 10% of the time spent in school is really learning
something useful
【在 l******t 的大作中提到】
:
: 他是他老爸home educate的, 然后念PhD, 接过去也就是名曰合作, 实则发工资孝敬
: 让享享福吧我猜.
|
m****e
发帖数: 20 | 133 BS是什么啊？
我女朋友在high school教数学，每天都头疼死那些学生了，
相当于高二的学生了，很多连一元一次方程都不会解。
我就劝她，这里不知道解方程的人多了，他们不需要知道这个以后也可以找到工作的。
当然她也有反驳，但是就扯的更远了。不说了。
【在 c******n 的大作中提到】
: 我觉得home educate 很好,
: 现在你看,窃不说中国了,美国中学里面净都是BS 出来的老师,
: 以前在一个朋友的party 上还有一哥们在中学教书,还是gay,
: 现在的教育体系本事就很不make sense,
: the point of going to school is 80% to mingle with other kids
: and sense the art of cooperating with other humans in a society,
: academic wise, only 10% of the time spent in school is really learning
: something useful
|
a***r
发帖数: 35 | 134
MG 还有这种事情
【在 m****e 的大作中提到】
: deep?=innovative 就像 NP?=P 一样，也许99%的人都相信一种答案，但是要说服别
: 人不能只靠自己的信仰。
: 说起paper的数量，我想起Erik Demaine，那个21岁当了MIT教授的人。每次我发了
: paper，高兴了，觉得自己还是可以做research的，我就强迫自己去看看他的网页，
: 数数他的50多篇journal，10几本co-author的书，130多篇conference，然后我就平
: 静下来了。
: 据说去年Eric他爸爸去年去了MIT做Eric的visitor，爸爸给儿子干活，不知道心里
: 什么滋味。
|
c**c
发帖数: 2593 | 135 刚看到这个漫画：
http://xkcd.com/342/
简直就是我说的这种故事，哈哈。
【在 c**c 的大作中提到】
: 这个最后一段，简直像武侠小说里无意间打通任督二脉的过程了，呵呵。
: 其实俺以前在别的地方看到把老毛、周恩来写成武林高手的超强YY小说，
: 就琢磨过会不会有一天有人推出把Bill Gates、Linus Torvards等人写
: 成武林高手的现代IT版YY小说。中间穿插些Alan Turing、von Neumann
: 等武林前辈高人的轶事，IBM、Digital、HP等几大武林世家的兴亡盛衰
: 等等。我们神勇无敌的主角历经无数苦难，融会贯通了九九八十一种功
: 夫，比如初出道时被强敌一脚踢到了爪哇国，却因祸得福学到了无上正
: 宗Java神功。。。最终不但连续十届华山论剑折服天下英雄，包揽十年
: 图灵奖，而且把IBM, HP, M$一一收归门下，完成一统武林大业，在地球
: 上再无对手，最后抬起头仰望无限星空：“银河啊，我来了。。。”
|
