b**g
发帖数: 335 | |
k*******s
发帖数: 134 | 2 This is Niubility. It can't be correct. |
b**g
发帖数: 335 | |
i*******r
发帖数: 1064 | 4 看到是用Word写的paper就没兴趣看下去了... |
d******k
发帖数: 4295 | 5 查了一下，这哥们和老张都是计算数学背景，呵呵。
姜新文
男
湘潭大学79计算数学
国防科大计算机学院 |
v**m
发帖数: 706 | |
L********g
发帖数: 329 | 7
跳到最后，
看到的模拟例子只有100个Vertices,虽然有52M的实验例子。
缺乏说服力。
【在 b**g 的大作中提到】
: http://arxiv.org/abs/1305.5976
|
l*******n
发帖数: 1972 | 8 这哥们的P=NP问题是得到国家自然科学基金资助的，东西做出来也是先投算法顶级杂志
，怎么看也不像是民科做派。
结果等了两年，revision一次，不拒稿不录用，估计是声称解决的问题太大了，没人敢
说是对的，这种大问题审稿人也不乐意看，而且也暂时没看出来是错的，不好直接拒掉
，就那么耗着
等你自己撤稿得了。
这家伙等了两年急了，找老朋友侯振挺开了一次研讨会，没挑出什么错来，就把论文贴
arxiv去了。
说实在的，我有空也想认真读一下这文章，看看有啥问题，这人确实不是民科
【在 v**m 的大作中提到】
: 这哥们是民科。
|
v**m
发帖数: 706 | 9 Of course he is a 民科, 侯振挺's major is probability stuff, how does he
know it? If he had submitted his paper to STOC/FOCS/SODA.I am sure his paper
would have been rejected. There is no serious researcher in complexity in
China, only Andy CC Yao can talk about it, but I doubt, probably, Andy is
kind of retired, and of course he understands the diffculty of attacking
this problem.
【在 l*******n 的大作中提到】
: 这哥们的P=NP问题是得到国家自然科学基金资助的，东西做出来也是先投算法顶级杂志
: ，怎么看也不像是民科做派。
: 结果等了两年，revision一次，不拒稿不录用，估计是声称解决的问题太大了，没人敢
: 说是对的，这种大问题审稿人也不乐意看，而且也暂时没看出来是错的，不好直接拒掉
: ，就那么耗着
: 等你自己撤稿得了。
: 这家伙等了两年急了，找老朋友侯振挺开了一次研讨会，没挑出什么错来，就把论文贴
: arxiv去了。
: 说实在的，我有空也想认真读一下这文章，看看有啥问题，这人确实不是民科
|
l*******n
发帖数: 1972 | 10 说一个人是不是民科，要看他的做派，如果一个人是在学术领域申请基金，用合理的语
言写出论文，第一个渠道是投领域的知名杂志（据说投了TALG），就不能说他是民科，
前年HP Lab那个scientist也想解决这问题，也没被人认为是民科嘛。侯振挺确实不是
这方向
专精，所以帮忙找了位是精通algorithm和complexity的家伙来参加研讨会
http://faculty.cs.tamu.edu/chen/
这个研讨会结束以后论文才贴到网上的，这个研究-验证-发布的流程完全不应该带上民
科的帽子，就算错了，也是正常错了，而不是民科式的错了
paper
【在 v**m 的大作中提到】
: Of course he is a 民科, 侯振挺's major is probability stuff, how does he
: know it? If he had submitted his paper to STOC/FOCS/SODA.I am sure his paper
: would have been rejected. There is no serious researcher in complexity in
: China, only Andy CC Yao can talk about it, but I doubt, probably, Andy is
: kind of retired, and of course he understands the diffculty of attacking
: this problem.
|
|
|
w***g
发帖数: 5958 | 11 the singularity is near.
【在 b**g 的大作中提到】
: http://arxiv.org/abs/1305.5976
|
v**m
发帖数: 706 | 12 In the domain of Complexity research, Vinay Deolalikar, researcher at HP
Labs is a 民科. He quickly withdrew his paper a couple of days after he put
it online. You know, I think Scott Aaroson, Lance Fortnow and Richard Lipton
, etc. all laughed at him.
These professors, whom I consider as the serious researchers in these area,
have received many submissions for solving N=NP? problem. The paper from
China may have just got lost in the big swamp. BTW, I never heard about TALG
, if you think you really solved P=NP? problem, you should submit it to "
Annals of Mathematics" just like Lao Zhang did, or at least you should
submit it to STOC.
At last, for the guy from China, do not forget to claim the Clay Millennim
Prize, which is $1mm.
【在 l*******n 的大作中提到】
: 说一个人是不是民科，要看他的做派，如果一个人是在学术领域申请基金，用合理的语
: 言写出论文，第一个渠道是投领域的知名杂志（据说投了TALG），就不能说他是民科，
: 前年HP Lab那个scientist也想解决这问题，也没被人认为是民科嘛。侯振挺确实不是
: 这方向
: 专精，所以帮忙找了位是精通algorithm和complexity的家伙来参加研讨会
: http://faculty.cs.tamu.edu/chen/
: 这个研讨会结束以后论文才贴到网上的，这个研究-验证-发布的流程完全不应该带上民
: 科的帽子，就算错了，也是正常错了，而不是民科式的错了
:
: paper
|
l*******n
发帖数: 1972 | 13 人家是计算机教授，最顶级的杂志当然是ACM transaction on algorithm。这么大的问
题，CS固然是会议最大，但是投会议只有两三个月的审稿时间，具体到这个问题投会议
是非常不严肃的，投顶级杂志是很恰当的做法。
put
Lipton
,
TALG
【在 v**m 的大作中提到】
: In the domain of Complexity research, Vinay Deolalikar, researcher at HP
: Labs is a 民科. He quickly withdrew his paper a couple of days after he put
: it online. You know, I think Scott Aaroson, Lance Fortnow and Richard Lipton
: , etc. all laughed at him.
: These professors, whom I consider as the serious researchers in these area,
: have received many submissions for solving N=NP? problem. The paper from
: China may have just got lost in the big swamp. BTW, I never heard about TALG
: , if you think you really solved P=NP? problem, you should submit it to "
: Annals of Mathematics" just like Lao Zhang did, or at least you should
: submit it to STOC.
|
w***g
发帖数: 5958 | 14 看了眼paper, 看着不像是对的. 这人提出了一个叫做MSP的问题. 然后提出了一个P算
法解决MSP问题. 这个算法还真可能是对的. 但是MSP问题属于NP难文中并没有证明(我
见识比较短, 没见过这个问题), 而是用一个"obviously"一笔带过.
【在 l*******n 的大作中提到】
: 人家是计算机教授，最顶级的杂志当然是ACM transaction on algorithm。这么大的问
: 题，CS固然是会议最大，但是投会议只有两三个月的审稿时间，具体到这个问题投会议
: 是非常不严肃的，投顶级杂志是很恰当的做法。
:
: put
: Lipton
: ,
: TALG
|
l*******n
发帖数: 1972 | 15 他是说Hamiltonian cycle problem（这个已经证明是NP）可以多项式时间内简化成他
的MSP，然后可以在多项式时间内解决MSP。
【在 w***g 的大作中提到】
: 看了眼paper, 看着不像是对的. 这人提出了一个叫做MSP的问题. 然后提出了一个P算
: 法解决MSP问题. 这个算法还真可能是对的. 但是MSP问题属于NP难文中并没有证明(我
: 见识比较短, 没见过这个问题), 而是用一个"obviously"一笔带过.
|
b*******n
发帖数: 5065 | 16
no mathematic rigid proof at all.
【在 l*******n 的大作中提到】
: 他是说Hamiltonian cycle problem（这个已经证明是NP）可以多项式时间内简化成他
: 的MSP，然后可以在多项式时间内解决MSP。
|
n**s
发帖数: 2230 | 17 基本是扯淡的。
要是能解决Hamiltonian cycle problem，就能就解决其他几千个NPC问题。这基本上是
不可能的。 |
v**m
发帖数: 706 | 18 true, since he found a P algorithm in Hamiltonian Cycle problem, he can
easily find a P algorithm for the classical 3-SAT problem, etc. Why didn't
he do it? that is totally bullshit.
【在 n**s 的大作中提到】
: 基本是扯淡的。
: 要是能解决Hamiltonian cycle problem，就能就解决其他几千个NPC问题。这基本上是
: 不可能的。
|
m****m
发帖数: 2211 | 19 搞什么3SAT啊
要搞当然搞个简单的01背包啊
还看到过搞TSP的，也是瞎搞
【在 v**m 的大作中提到】
: true, since he found a P algorithm in Hamiltonian Cycle problem, he can
: easily find a P algorithm for the classical 3-SAT problem, etc. Why didn't
: he do it? that is totally bullshit.
|
j********x
发帖数: 2330 | 20 不才这论文我看过，基本上属于不东P NP基本概念的。。。 |
a**********k
发帖数: 1953 | 21 Agree. I would probably spend time reading it if
the conclusion is NP != P.
【在 v**m 的大作中提到】
: true, since he found a P algorithm in Hamiltonian Cycle problem, he can
: easily find a P algorithm for the classical 3-SAT problem, etc. Why didn't
: he do it? that is totally bullshit.
|
