寄托家园留学论坛

标题: 复旦20岁本科生证明世界级猜想十余年来未解决 [打印本页]

作者: scola 时间: 2009-6-24 05:34:21 标题: 复旦20岁本科生证明世界级猜想十余年来未解决

晚报讯复旦大学昨天传来消息，该校计算机学院大三学生郭泽宇关于最小曼哈顿网络
问题的论文被美国ACM学会主办的第25届计算几何国际会议录用，文章同时作为最佳论
文之一被邀请投稿到会议特刊(DCG)。
这意味着计算几何领域十余年来未决的重要猜想被这位年仅20岁的本科生成功解决。

　　最小曼哈顿网络问题是计算机学院朱洪教授给自己指导的本科生们所开设的题目，
在城市规划、网络路由、大规模集成电路设计以及计算生物学等众多领域有着很好的应
用。记者张骞 (来源：新闻晚报)
(责任编辑：杨笑)

复旦CS系我觉得还是蛮牛的，找了找这篇文章，虽然看不懂，不过看逻辑还是蛮清晰地，貌似这个会议的IF很高，首先看到这个新闻，就想到这孩子要申请肯定是名校的抢手货：
http://portal.acm.org/citation.cfm?id=1542362.1542429

作者: 节俭的D同学 时间: 2009-6-24 05:38:13

看不懂…

作者: wingerwesker 时间: 2009-6-24 05:52:27

1. 并非一作
2. 证明问题NP困难，仅仅是提出并验证了一种极其费时并在理论上有重大意义的找到精确解的方法
3. 工程中NP困难问题往往使用执行时间在合理范围之内的方法找近似解

作者: jialiangleo 时间: 2009-6-24 06:08:34

本帖最后由 jialiangleo 于 2009-6-24 06:10 编辑

;P
lz传个pdf呗

作者: scola 时间: 2009-6-24 06:21:53

1. 并非一作
2. 证明问题NP困难，仅仅是提出并验证了一种极其费时并在理论上有重大意义的找到精确解的方法
3. 工程中NP困难问题往往使用执行时间在合理范围之内的方法找近似解
wingerwesker 发表于 2009-6-24 05:52

Optimization

作者: 阿泰 时间: 2009-6-24 07:58:53

板凳赞专业啊

作者: 凉秋-人淡如菊 时间: 2009-6-24 09:00:28

高深...........
路过打酱油

作者: Spectoria 时间: 2009-6-24 09:10:10

Orz翅膀

作者: Amerigo 时间: 2009-6-24 09:13:44

看不到文章没权限

作者: sharkangle 时间: 2009-6-24 13:54:07

这种优化的问题。。

作者: 节俭的D同学 时间: 2009-6-24 14:35:30

分

作者: 凉秋-人淡如菊 时间: 2009-6-24 14:40:34

分得好

作者: 阿泰 时间: 2009-6-24 14:51:02

鲨鱼MM欲言又止啊

作者: 一草一天堂 时间: 2009-6-24 20:19:37

腻害

作者: rubyxyr 时间: 2009-6-24 20:47:45

板凳赞专业啊

作者: sharkangle 时间: 2009-6-24 20:53:57

是比较难解决呀

作者: sublingna 时间: 2009-6-24 20:59:03

赞学术。。。
围观 ~~~~~~

作者: 888888 时间: 2009-6-25 00:55:31

英文我都不认全不活了

作者: BCIT千万副厅女 时间: 2009-6-25 16:47:45

提示: 作者被禁止或删除内容自动屏蔽

作者: Spectoria 时间: 2009-6-26 12:51:07

预备～

作者: Spectoria 时间: 2009-6-26 12:51:18

抢钱抢粮抢分页:@才不负山寨之名

作者: herozxb 时间: 2009-6-30 19:55:45

ding

作者: ahjkebctv 时间: 2009-6-30 20:03:09

顶

作者: 吃布丁的小猪 时间: 2009-6-30 23:12:26

文盲飘过~

欢迎光临寄托家园留学论坛 (https://bbs.gter.net/)