寄托家园留学论坛

标题: math专业申请cs [打印本页]

作者: pest10310715 时间: 2007-2-12 13:19:35 标题: math专业申请cs

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

作者: nynyaaa 时间: 2007-2-12 13:31:17

我
没有足够经历

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

作者: bigshow 时间: 2007-2-12 14:43:10

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

作者: pest10310715 时间: 2007-2-12 15:26:08 标题: 回复 #3 bigshow 的帖子

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

作者: wutherings 时间: 2007-2-12 17:28:16

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

作者: ftxx 时间: 2007-2-12 17:28:31

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

作者: nynyaaa 时间: 2007-2-12 17:37:38

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

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

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

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

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

另外一个叫兽面如土色。

作者: wutherings 时间: 2007-2-12 17:50:28

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

作者: pest10310715 时间: 2007-2-12 19:55:50 标题: 回复 #5 wutherings 的帖子

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

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

作者: pest10310715 时间: 2007-2-12 20:00:23

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

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

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

作者: wutherings 时间: 2007-2-12 20:06:54

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

作者: nynyaaa 时间: 2007-2-12 20:37:03 标题: 回复 #11 wutherings 的帖子

我们学过的。可惜很混。

作者: pest10310715 时间: 2007-2-13 14:18:46

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

作者: nynyaaa 时间: 2007-2-13 15:26:55

IT？

作者: iamaprotoss 时间: 2007-2-13 17:48:22

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

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

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

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

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

简直是笑死人了!!!

作者: wutherings 时间: 2007-2-13 21:17:56

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

作者: yezhenyu 时间: 2007-2-14 07:05:00

长见识了~

作者: pest10310715 时间: 2007-2-14 16:16:27

原帖由 iamaprotoss 于 2007-2-13 17:48 发表

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

密码学可以算是计算机中最理论的研究了,和计算理论关系很密切.
之所以要用到很多楼主觉得只有数学系的人才能搞的方法,如 ...

我晕，根本用不到椭圆函数，这个是分析性很强的数论分支。
密码学中的数论应用就我自己了解，就是初等数论，简单的代数数论，椭圆曲线，恩，如果把代数编码
也算进来的话,对数学的要求还是高的，代数几何的高深知识....
我说了，我是由于觉得这行范围窄，应用不多，所以不感兴趣，不是
我对数学怎么怎么样....
另外更重要的是国内密码水平比国际差的太远，要是可以出去读密码也可以.
所以问大家有没有math转cs的出去，可不可以介绍经验给我....

作者: cephalone 时间: 2007-2-14 23:34:05

建议：好好补习cs基础知识，起码np和p要知道吧，大不了考sub

作者: Atiyah 时间: 2007-2-16 00:42:44

原帖由 pest10310715 于 2007-2-14 16:16 发表

我晕，根本用不到椭圆函数，这个是分析性很强的数论分支。
密码学中的数论应用就我自己了解，就是初等数论，简单的代数数论，椭圆曲线，恩，如果把代数编码
也算进来的话,对数学的要求还是高的，代数几何的 ...

pest兄,你不用跟一堆不懂数学还装nb的人说了.....

椭圆曲线和椭圆函数分不清......

支持你

作者: Warald 时间: 2007-2-16 04:54:31

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

作者: wingslee 时间: 2007-2-28 12:11:13

我一个本科同学跟我说NP是3P的延伸。。我那个汗啊。。建议楼主出去还是读math。。

作者: nynyaaa 时间: 2007-2-28 16:47:43 标题: 回复 #22 wingslee 的帖子

3p?

作者: fingerdancer 时间: 2007-3-13 02:39:02

我是math转cs的，数论我不清楚，搞过machine learning，纯粹是玩数学，用到随机过程，多元统计,泛函分析，最优化等

作者: G-roaster 时间: 2007-3-13 18:09:39

我认为楼主的情况并不是特殊情况，按照一般转专业的方法准备就行了，并不是数学专业就一定包含计算机专业的绝大多知识，这两个学科其实本质都是数学，它们的区别举个例子，数学专业偏重一个积分是可不可积的并给出证明，而计算机专业偏重一个积分的数值算法及算法的时空效率，计算机专业大学4年有许多专业科也是不容易一蹴而就的，建议楼主不要轻敌，并祝楼主能顺利进入自己喜欢的专业学习

作者: pencil_2007 时间: 2007-3-17 20:53:00

数学出身，可以搞算法，我们系两个算法顶梁柱都是数学出身

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