寄托家园留学论坛 › 论坛 › 寄托专业学术申请版 › 计算机科学CS版 › math专业申请cs

返回列表

查看: 7171|回复: 25

[计算机] math专业申请cs [复制链接]

pest10310715
UID：2301892

寄托新兵

Rank: 2

声望: 0
寄托币: 67
注册时间: 2007-2-7
精华: 1
帖子: 2

电梯直达

楼主

发表于 2007-2-12 13:19:35 |只看该作者 |倒序浏览

我本科在一所还可以的学校念math，成绩也还行，计算机课也学了一些。
现在读密码的研究生，对密码学，密码协议了解不少，出论文也不难....
可惜不感兴趣，觉得密码学理论太肤浅了，没什么可学，应用也不大.....
觉得自己不能再出去读基础数学了，想读cs。
现在觉得申请工程性质很强的方向，老外肯定不理我，因为我工程经验太少了....
所以想申一些理论计算机方向的，特别是对数学依赖强的一些方向。
比如计算理论，编译和程序语言，算法，数据库理论，图形学，图象处理等等。。。。
谁有过成功的经验呢？大家都有什么看法阿。

回应
0

使用道具举报

nynyaaa
UID：204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 883

沙发

发表于 2007-2-12 13:31:17 |只看该作者

我
没有足够经历

[ 本帖最后由 nynyaaa 于 2007-2-12 13:32 编辑 ]

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

bigshow
UID：2145607

中级会员

Rank: 4

声望: 0
寄托币: 1742
注册时间: 2005-10-8
精华: 0
帖子: 10

板凳

发表于 2007-2-12 14:43:10 |只看该作者

密码学都觉得肤浅，应该没什么CS分支搞不定了吧...
可能是我没怎么研究的原因，我觉得现代密码学里的数学最难理解了，比如RSA，即使实验做出来了，很多细节也仅仅是模仿而已，不对称加密的微观实现原理是什么，还有寻找大素数的原理，完全参透不了。

天父已经安排好了一切，但我们却常常未曾发觉。

使用道具举报

pest10310715
UID：2301892

寄托新兵

Rank: 2

声望: 0
寄托币: 67
注册时间: 2007-2-7
精华: 1
帖子: 2

地板

发表于 2007-2-12 15:26:08 |只看该作者

回复 #3 bigshow 的帖子

原理据书上所说是某些问题的计算复杂性，虽然这些问题也没被证明是不是真的难
寻找大素数不是有概率算法么，效率还可以

使用道具举报

wutherings UID：198481 wutherings 当前离线最后登录 2015-3-5 在线时间 42 小时寄托币 4335 声望 3 注册时间 2005-3-2 阅读权限 5 帖子 46 精华 4 积分 3982 UID 198481 禁止发言声望 3 寄托币 4335 注册时间 2005-3-2 精华 4 帖子 46 关注TA 加好友标签发消息	5楼发表于 2007-2-12 17:28:16 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	签名被屏蔽
	使用道具举报

ftxx
UID：2246327

中级会员

Rank: 4

声望: 7
寄托币: 1620
注册时间: 2006-8-27
精华: 1
帖子: 13

6楼

发表于 2007-2-12 17:28:31 |只看该作者

好象没那么简单吧。。。。。我是学信息安全的，关于加密算法还是比较茫然。。。。。。。:confused:

使用道具举报

nynyaaa
UID：204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 883

7楼

发表于 2007-2-12 17:37:38 |只看该作者

原帖由 wutherings 于 2/12/2007 17:28 发表

你不会连NP问题都不清楚就声称自己对密码学理论罕有匹敌了吧

NP问题，我们保研面试的时候，一个叫兽问“你说说什么是NP什么是NPC”。我朋友去混混的，说“NP就是无法用程序解决的，NPC就是NPC...”

结果另外一个混混叫兽在边上附和“对对, non-programable non-player-character”

结果提问的叫兽大怒，喉道：“不懂，一点都不懂”

另外一个叫兽面如土色。

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

wutherings UID：198481 wutherings 当前离线最后登录 2015-3-5 在线时间 42 小时寄托币 4335 声望 3 注册时间 2005-3-2 阅读权限 5 帖子 46 精华 4 积分 3982 UID 198481 禁止发言声望 3 寄托币 4335 注册时间 2005-3-2 精华 4 帖子 46 关注TA 加好友标签发消息	8楼发表于 2007-2-12 17:50:28 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	签名被屏蔽
	使用道具举报

pest10310715
UID：2301892

寄托新兵

Rank: 2

声望: 0
寄托币: 67
注册时间: 2007-2-7
精华: 1
帖子: 2

9楼

发表于 2007-2-12 19:55:50 |只看该作者

回复 #5 wutherings 的帖子

恩，我是没怎么学啊，是实在没兴趣所以不想学。不过papadimitriou的computational complexity还是看过点，np听过，呵呵，也看了那些乱七八糟的相互转化的npc 。是实在不知道密码学理论有什么好研究的。加密算法理论上有什么可以研究的呢？分组密码，流密码？椭圆曲线密码体制有实用价值么？椭圆曲线理论只有做数学的人才能搞吧......密码协议有什么用？goldreich的可证安全那一套很深刻吗？数字签名，消息认证值得研究吗？哎，一塌糊涂。。。。所以问你们出去搞计算机哪个方向好一点，有这方面有经验人士么？

[ 本帖最后由 pest10310715 于 2007-2-12 19:59 编辑 ]

使用道具举报

pest10310715
UID：2301892

寄托新兵

Rank: 2

声望: 0
寄托币: 67
注册时间: 2007-2-7
精华: 1
帖子: 2

10楼

发表于 2007-2-12 20:00:23 |只看该作者

原帖由 wutherings 于 2007-2-12 17:50 发表

连南大的面试时候都没有人知道什么叫NPC
实际上NP就是在多项式时间内可验证的问题，而NPC就是那些判定问题集合，当该集合内任意一个问题可以在多项式时间内解决，则所有NP问题都可以在多项式时间内解决

这有什么啊，本科谁学过那个啊.....

使用道具举报

wutherings UID：198481 wutherings 当前离线最后登录 2015-3-5 在线时间 42 小时寄托币 4335 声望 3 注册时间 2005-3-2 阅读权限 5 帖子 46 精华 4 积分 3982 UID 198481 禁止发言声望 3 寄托币 4335 注册时间 2005-3-2 精华 4 帖子 46 关注TA 加好友标签发消息	11楼发表于 2007-2-12 20:06:54 \|只看该作者提示: 作者被禁止或删除内容自动屏蔽
	签名被屏蔽
	使用道具举报

nynyaaa
UID：204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 883

12楼

发表于 2007-2-12 20:37:03 |只看该作者

回复 #11 wutherings 的帖子

我们学过的。可惜很混。

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

pest10310715
UID：2301892

寄托新兵

Rank: 2

声望: 0
寄托币: 67
注册时间: 2007-2-7
精华: 1
帖子: 2

13楼

发表于 2007-2-13 14:18:46 |只看该作者

越扯越远了，我是问大家有没有念完数学后申请读IT的，读哪个方向了。。。。还有申请很难么........
给点建议吧

使用道具举报

nynyaaa
UID：204913

荣誉版主

Rank: 9 Rank: 9 Rank: 9

声望: 477
寄托币: 58896
注册时间: 2005-4-8
精华: 4
帖子: 883

14楼

发表于 2007-2-13 15:26:55 |只看该作者

IT？

Soochow University GTER 群: 17788337 请告知所在学院，恕不接受外校

"Freedom has many difficulties and democracy is not perfect,
but we have never had to put a wall up to keep our people in,
to prevent them from leaving us." --JFK

使用道具举报

iamaprotoss
UID：2240774

新手上路

Rank: 1

声望: 0
寄托币: 53
注册时间: 2006-8-11
精华: 0
帖子: 1

15楼

发表于 2007-2-13 17:48:22 |只看该作者

原帖由 wutherings 于 2007-2-12 17:50 发表

连南大的面试时候都没有人知道什么叫NPC
实际上NP就是在多项式时间内可验证的问题，而NPC就是那些判定问题集合，当该集合内任意一个问题可以在多项式时间内解决，则所有NP问题都可以在多项式时间内解决

不好意思,更正一下.
NP问题应该是不确定性图灵机在多项式时间内可判定的问题.

密码学可以算是计算机中最理论的研究了,和计算理论关系很密切.
之所以要用到很多楼主觉得只有数学系的人才能搞的方法,如椭圆函数理论,就是因为密码学很难,有很多可以研究的地方.
RSA之类的只是最简单的密码学.

密码学用的多是数论知识,而数论又是数学最终研究目的之一.
楼主研究生专业是数学,那应该对数学也算有些体会了,敢说密码学没什么好研究的,那不是说楼主觉得数学已经没什么好研究了?

简直是笑死人了!!!

使用道具举报