◇◇新语丝(www.xys.org)(xys3.dxiong.com)(www.xysforum.org)(xys2.dropin.org)◇◇

　　关于郭泽宇《最小曼哈顿网络问题是NP完全》

　　作者：一位美国教授

　　我的研究方向类似，所以找来这篇文章看了一下。还是相当好的。祝贺小郭
同学。难得看到国内有这么扎实的结果，希望多看到更多这样的文章。

　　计算几何年会在理论计算机界是受到尊重的。排起名来，STOC和FOCS算是最
好的，下来就是计算几何年会这个级别的。需要指出的是，有些专家不喜欢在前
两个会上发文章，觉得他们太杂，只投计算几何年会。所以说计算几何国际会议
是计算几何领域最高级别的会议没错。《劳动报》这篇报道用词还是比较严谨和
专业的，大概是经过本人看过。这样好的报道也不多见。

　　从专家角度来评论，说这个问题是计算几何领域十年来的重要猜想稍微夸张
了点。虽然以前这个问题没有解决，但大家的共识都认为是NP完全。所以小郭的
结论并没出乎意料，方法也比较传统的。

(XYS20090626)

◇◇新语丝(www.xys.org)(xys3.dxiong.com)(www.xysforum.org)(xys2.dropin.org)◇◇