寄托天下 寄托天下
查看: 2409|回复: 23
打印 上一主题 下一主题

复旦20岁本科生证明世界级猜想 十余年来未解决 [复制链接]

Rank: 6Rank: 6

声望
77
寄托币
1050
注册时间
2009-5-12
精华
0
帖子
36
跳转到指定楼层
楼主
发表于 2009-6-24 05:34:21 |只看该作者 |倒序浏览
晚报讯 复旦大学昨天传来消息,该校计算机学院大三学生郭泽宇关于最小曼哈顿网络
问题的论文被美国ACM学会主办的第25届计算几何国际会议录用,文章同时作为最佳论
文之一被邀请投稿到会议特刊(DCG)。
这意味着计算几何领域十余年来未决的重要猜想被这位年仅20岁的本科生成功解决。

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

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

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
6498
寄托币
483010
注册时间
2009-4-4
精华
7
帖子
2096

荣誉版主 Economist Libra天秤座 US Advisor US Assistant 港澳资深筒子 港澳申请助理 律政先锋 VISA版特殊贡献

沙发
发表于 2009-6-24 05:38:13 |只看该作者
看不懂…
不接受任何PM,联系D的方法请点这里
我深信给理想者以适当的绝望是个不错的想法,不过据说很多人还是相信小概率事件重复发生是可能的,于是就懒得去说一些话了
NOTICE:寨主威武~~~

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
100
寄托币
27004
注册时间
2005-11-3
精华
22
帖子
586

荣誉版主 QQ联合登录 AW活动特殊奖

板凳
发表于 2009-6-24 05:52:27 |只看该作者
1. 并非一作
2. 证明问题NP困难,仅仅是提出并验证了一种极其费时并在理论上有重大意义的找到精确解的方法
3. 工程中NP困难问题往往使用执行时间在合理范围之内的方法找近似解
A bird's pride comes not from the height he soars on,
but from the will and courage to fight storm alone.
A bird's glory comes not from the claim of he can fly,
but from the proof of he eventually teared the sky.

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
1317
寄托币
9469
注册时间
2007-3-1
精华
11
帖子
760

荣誉版主 Leo狮子座 US Assistant 枫情万种 一帆枫顺

地板
发表于 2009-6-24 06:08:34 |只看该作者
本帖最后由 jialiangleo 于 2009-6-24 06:10 编辑

;P
lz传个pdf呗
Before I met you I was me, but not the me I knew I could be.
**EE 子方向Power Electronics & Controls 讨论帖,持续更新中**

更新一:@ #39 更新二:@ #44 更新三:@#140 更新四#177 更新五:@ #245 and 254
更新六: Resonant Converter Modeling Techniques


经典EE英文教材 列表

教你几招做教授识别

出国留学申请期到底要花多少钱
美国F1申请加拿大S1全攻略

转学之路

使用道具 举报

Rank: 6Rank: 6

声望
77
寄托币
1050
注册时间
2009-5-12
精华
0
帖子
36
5
发表于 2009-6-24 06:21:53 |只看该作者
1. 并非一作
2. 证明问题NP困难,仅仅是提出并验证了一种极其费时并在理论上有重大意义的找到精确解的方法
3. 工程中NP困难问题往往使用执行时间在合理范围之内的方法找近似解
wingerwesker 发表于 2009-6-24 05:52

Optimization

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
2421
寄托币
42355
注册时间
2005-5-7
精华
3
帖子
12312

寄托之心勋章 寄托与我 寄托优秀版主 Libra天秤座 港澳资深筒子 港澳申请助理 律政先锋 分享之阳 寄托兑换店纪念章 US-applicant 美版守护者 荣誉版主

6
发表于 2009-6-24 07:58:53 |只看该作者
板凳赞专业啊
法律阿泰: http://www.weibo.com/5820884819/ 第一时间的海外法学院申请, NGO实习及各种学术会议信息

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
1467
寄托币
31358
注册时间
2009-1-2
精华
1
帖子
4273

荣誉版主 Capricorn摩羯座

7
发表于 2009-6-24 09:00:28 |只看该作者
高深...........
路过打酱油

这是 很长 很好 的一生.......
像蚂蚁一样工作,像蝴蝶一样生活.......




</strong>

使用道具 举报

Rank: 10Rank: 10Rank: 10

声望
1768
寄托币
63835
注册时间
2008-4-28
精华
1
帖子
8658

Golden Apple

8
发表于 2009-6-24 09:10:10 |只看该作者
Orz翅膀

使用道具 举报

Rank: 10Rank: 10Rank: 10

声望
1185
寄托币
42086
注册时间
2005-9-20
精华
1
帖子
1053

Capricorn摩羯座 Golden Apple

9
发表于 2009-6-24 09:13:44 |只看该作者
看不到文章 没权限
Natural Redneck

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
1006
寄托币
4722
注册时间
2006-1-29
精华
13
帖子
1271

荣誉版主 Scorpio天蝎座

10
发表于 2009-6-24 13:54:07 |只看该作者
这种优化的问题。。

使用道具 举报

Rank: 11Rank: 11Rank: 11Rank: 11

声望
6498
寄托币
483010
注册时间
2009-4-4
精华
7
帖子
2096

荣誉版主 Economist Libra天秤座 US Advisor US Assistant 港澳资深筒子 港澳申请助理 律政先锋 VISA版特殊贡献

11
发表于 2009-6-24 14:35:30 |只看该作者
不接受任何PM,联系D的方法请点这里
我深信给理想者以适当的绝望是个不错的想法,不过据说很多人还是相信小概率事件重复发生是可能的,于是就懒得去说一些话了
NOTICE:寨主威武~~~

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
1467
寄托币
31358
注册时间
2009-1-2
精华
1
帖子
4273

荣誉版主 Capricorn摩羯座

12
发表于 2009-6-24 14:40:34 |只看该作者
分得好

这是 很长 很好 的一生.......
像蚂蚁一样工作,像蝴蝶一样生活.......




</strong>

使用道具 举报

Rank: 9Rank: 9Rank: 9

声望
2421
寄托币
42355
注册时间
2005-5-7
精华
3
帖子
12312

寄托之心勋章 寄托与我 寄托优秀版主 Libra天秤座 港澳资深筒子 港澳申请助理 律政先锋 分享之阳 寄托兑换店纪念章 US-applicant 美版守护者 荣誉版主

13
发表于 2009-6-24 14:51:02 |只看该作者
鲨鱼MM欲言又止啊
法律阿泰: http://www.weibo.com/5820884819/ 第一时间的海外法学院申请, NGO实习及各种学术会议信息

使用道具 举报

Rank: 5Rank: 5

声望
15
寄托币
2161
注册时间
2009-4-1
精华
0
帖子
68
14
发表于 2009-6-24 20:19:37 |只看该作者
腻害
一花一世界一草一天堂一砂一极乐一方一净土一笑一尘缘一念一清静

使用道具 举报

Rank: 1

声望
0
寄托币
50
注册时间
2009-6-24
精华
0
帖子
1
15
发表于 2009-6-24 20:47:45 |只看该作者
板凳赞专业啊

使用道具 举报

RE: 复旦20岁本科生证明世界级猜想 十余年来未解决 [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
复旦20岁本科生证明世界级猜想 十余年来未解决
https://bbs.gter.net/thread-976236-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部