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

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

Rank: 1

声望
0
寄托币
53
注册时间
2006-8-11
精华
0
帖子
1
楼主
发表于 2007-2-13 17:48:22 |显示全部楼层
原帖由 wutherings 于 2007-2-12 17:50 发表

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


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

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

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

简直是笑死人了!!!

使用道具 举报

RE: math专业申请cs [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
math专业申请cs
https://bbs.gter.net/thread-608517-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部