第40章：差点把火锅忘了
与高胜寒、李俊伟连觉都没没得睡不同，颜安可是睡了个好觉。
第二天一早出门前，他还特意多准备了些东西以确保自己能在外面待一整天。
BT又不能全天实时跟踪，他在外面做什么怎么做，BT毫不知情。
提前到要上课的教室里找个偏僻的角落坐下，随着时间的推移陆陆续续的有人进来找位置坐下。
这间教室清晨第一节课是另外两个班上课，距离上课还有半小时，教室里半数座位上都有人，还有些虽然人不在但放了书本占座。
大多数人都在座位上背单词，颜安全神贯注的学习着，倒是没感觉吵闹，待到老师走进教室，里面很快就安静下来。
大学的的确确是个六十岁万岁的地方，可那也要分情况，不管怎么说南都大学作为西道省的NO.1，卷王数不胜数，摆烂在这里才是少数。
又有学校最近在校内宣传颜安，鼓励大家向他学习的同时提高了各项奖励，为卷王们添了一笔柴，就连摆烂的面对那诱人的奖励也有了动力，一个个恨不得立马卷成颜安第二。
只有老师讲话的声音让颜安更容易进入到问题的思考状态中去，面对摆在眼前的因数分解算法，他有些卡壳。
这玩意并不容易，相较于RSA有效搜索算法它的难度成倍增长，哪怕他选择的是BT提供的所有因数分解算法中所学内容最少的一种，也还是有些卡顿。
如果站在单纯的大整数因数分解来看，质因数分解问题可以分为两部分，判定给出的数是否为素数即素性判定，以及将大合数分解为素因数的乘积即大数分解。
早在十九世纪碧穹星的人们就已经确认简单的素数公式是不存在的，高斯认为素性判定是数论中最困难的问题之一。
直到碧穹星的电子计算机被发明出来，通过采用艾德列曼和卢梅利方法才极大的提高了素性判定的效率。
但这只是一种“定性”的方法，即单纯的判断某数是素数还是合数，不能像试除法那样找出合数的全部素因数来。
这一问题被解决后，颜安的工作轻松很多，但大数分解不比素性判定容易。
他要是愿意大可以把过程中涉及的数学知识全部写成论文进行发表，哪怕一篇都足以让这颗星球的数学界为之震动。
颜安也有过这种念头，只不过这种事，想想他就觉得无聊。
这里的数学界哪怕震动一百次，也震不出一艘飞船来。
如果学习、研究就是为了功名利禄的话，那用不着BT，凭他自己一个人，照样可以办到。
正当他要继续学下去时，一个粉笔头子被丢过来，“这位同学不想听课也可以，我们这节课讲傅里叶变换，你来简单介绍一下。”
老师就站在距离他不过十步远的地方，估计是见他在玩平板看不下去所以叫他起来回答问题。
傅里叶变换在许多理工科课程中都会捎带将几节傅里叶变换，如电路理论、信号与系统等。
颜安想了想，老老实实道：“老师我不是你们班学生。”
“那既然来旁听了，就该尊重一下老师我吧，你尽管讲，让我看看你了解多少。”
“傅里叶变换表示能将满足一定条件的某个函数表示成三角函数，或者它们的积分的线性组合。
简单的说傅里叶级数就是用一组正交函数将周期信号表示出来，傅里叶变换就是用一组正交函数将非周期信号表示出来，两者都是将信号从时域转到频域……
当f(t)在t1与t2之间有定义，且符合狄利赫里条件，就可得到傅里叶级数的复指数形式……”
躲不过，那就大大方方的回答，正好他在前几天自己学过这玩意，便将自己所掌握的一股脑说了出来。
老师的眼神从一开始的漫不经心到后来的略有惊讶，逐渐变得欣赏赞许起来。
坐在第一排的女生回过头来看他，见暖暖的阳光洒落在他身上，充满磁性的声音扰得人芳心大乱，“好帅啊……我们班什么时候有这么帅的帅哥了。”
在旁的对象看着她，眼神无比幽怨，“你是不喜欢我了吗，你是不是不要我了。”
“哎呀，我只是看看嘛，我最爱的当然还是乖乖你啦！”女生连忙又分出注意力去哄对象，但那眼珠未曾从颜安身上挪开过。
几分钟后，老师见颜安要讲下去简直不带停的，连忙让他打住。
再这样下去，这堂课怕是都要被他一个人给霸占了。
颜安坐下后，无视周围投来的数道目光，专心致志继续学习。
他会学习傅里叶变换是因为量子计算机上使用的shor算法，其最关键之处就是利用量子傅里叶变换求f(x)的周期，只要求得了f(x)的周期，就可以对大整数N进行分解。
而他正在学的因数分解算法则与之不同，第一步采用数域筛法构造代数数域，这是数论中已知效率最高的分解整数的算法，找一个数对的非空集合，通过计算得到n的因子gcd(x-y，n)。
数域构造实际上是不可约多项式f属于Z[x]的构造，以基m的方法找f。取r是一个比较小的整数，m=[(rn)]，然后把rn表示成m进制，计算后选取较小的结果作为f。
这还仅仅是第一步，虽然叫算法，但完全是以数学思想入手，将人脑难以进行的大数计算用电脑代替，其中包含的数学工具不止一种。
它不是专门用来破解RSA的，而是为解决整数分解困难问题而存在的，所有依赖于此的算法，无论是RSA加密还是Rabin加密都在它的攻击范围内。
透过第一步的数域筛法，颜安看到了RSA有效搜索算法的影子。
在此前他一直以为这两算法之间没有递进联系，现在知道了却没有期待的灵感爆发，仅仅是想通了，认识更深了。
第二步就更出人意料了，在筛法之后，引入了椭圆曲线进行求解，这两种方法单独拿出来都可以用于求解大整数的质因数，联合起来使用却是第一次见，叶罗林杰斯特用一种巧妙的方式在两种方法间找到了共通之处。
正当他要继续学下去的时候，上午的最后一道铃声响起，颜安后知后觉反应过来，原来已经过了这么久，他太过投入以至于忽略了周围的情况。
而这一上午的沉浸式学习，才让他粗略学完数域筛法求解的第一步，还没正式进入到椭圆曲线的部分。
找了个地方吃饭填饱肚子，一边吃，他脑子里还在一边念着，对于数域筛法的理解更深入了些。
饭后赶紧到图书馆找了个偏僻安静的角落投入到新的学习中，带入对数域筛法新的理解重新复习了一遍上午所学，这次收获更多。
更是对接下来的关键——叶罗林构造流做到了平滑掌握，正式进入到第二步椭圆曲线的学习中。
有效学习所获取的阶段性胜利让他信心大振，这种正向反馈的滋味使他愈发投入，在逐步破解难题的过程中获得的成就感令人沉醉，变得更加有动力起来。
不得不承认，当初想获取知识，是抱有知识以外的目的。
他想要回家，哪怕最终回不去，他也要拼尽全力去尝试。
然而，探索知识最大的魅力在于，当他回过神来，在学习中这一执着的目的反而有些变淡了。
在悄无声息中萌发的，对知识其本身的热爱。
颜安专注于知识的汲取忘却了时间的流逝，肚子扁扁的感觉让他从这种难得的专注状态中回过神来，意犹未尽的看了眼平板，上面的内容在诱惑着他再来一次。
强忍着冲动，他往窗外一看，夕阳徐徐落下，将半边天染红。
好美的景色，就是好像忘了什么。
颜安定定的看了许久，饥肠辘辘的肚子提醒了他，恍然反应过来被遗忘的是什么——火锅！
他今天要去吃火锅来着！
差点就把这个重要的事给忘记了，急急忙忙的拿出手机，暗自祈祷学姐还没开吃。
如果开吃了的话也没关系，告诉他店在哪里就好。
自来南都大学以后，他就没有吃过火锅了。
以前会偶尔吃一下，大概两个月一次吧，倒也不是为了口腹之欲，而是为了找一家味道好的火锅店，等到十二月底的时候再去一趟，摆上三个碗，调好蘸料，点上一桌子的菜。
这就是他的“团圆饭”，在母亲的忌日，用她在碧穹星最喜欢的料理，告诉他们自己过得很好。
没有遗体、没有坟墓，他只能寄希望于这种方式，将自己的消息传递给远在另一个世界的他们。
现在也快十二月底了，他得抓紧时间，在这附近找一家好吃的火锅店才行。
第二天一早出门前，他还特意多准备了些东西以确保自己能在外面待一整天。
BT又不能全天实时跟踪，他在外面做什么怎么做，BT毫不知情。
提前到要上课的教室里找个偏僻的角落坐下，随着时间的推移陆陆续续的有人进来找位置坐下。
这间教室清晨第一节课是另外两个班上课，距离上课还有半小时，教室里半数座位上都有人，还有些虽然人不在但放了书本占座。
大多数人都在座位上背单词，颜安全神贯注的学习着，倒是没感觉吵闹，待到老师走进教室，里面很快就安静下来。
大学的的确确是个六十岁万岁的地方，可那也要分情况，不管怎么说南都大学作为西道省的NO.1，卷王数不胜数，摆烂在这里才是少数。
又有学校最近在校内宣传颜安，鼓励大家向他学习的同时提高了各项奖励，为卷王们添了一笔柴，就连摆烂的面对那诱人的奖励也有了动力，一个个恨不得立马卷成颜安第二。
只有老师讲话的声音让颜安更容易进入到问题的思考状态中去，面对摆在眼前的因数分解算法，他有些卡壳。
这玩意并不容易，相较于RSA有效搜索算法它的难度成倍增长，哪怕他选择的是BT提供的所有因数分解算法中所学内容最少的一种，也还是有些卡顿。
如果站在单纯的大整数因数分解来看，质因数分解问题可以分为两部分，判定给出的数是否为素数即素性判定，以及将大合数分解为素因数的乘积即大数分解。
早在十九世纪碧穹星的人们就已经确认简单的素数公式是不存在的，高斯认为素性判定是数论中最困难的问题之一。
直到碧穹星的电子计算机被发明出来，通过采用艾德列曼和卢梅利方法才极大的提高了素性判定的效率。
但这只是一种“定性”的方法，即单纯的判断某数是素数还是合数，不能像试除法那样找出合数的全部素因数来。
这一问题被解决后，颜安的工作轻松很多，但大数分解不比素性判定容易。
他要是愿意大可以把过程中涉及的数学知识全部写成论文进行发表，哪怕一篇都足以让这颗星球的数学界为之震动。
颜安也有过这种念头，只不过这种事，想想他就觉得无聊。
这里的数学界哪怕震动一百次，也震不出一艘飞船来。
如果学习、研究就是为了功名利禄的话，那用不着BT，凭他自己一个人，照样可以办到。
正当他要继续学下去时，一个粉笔头子被丢过来，“这位同学不想听课也可以，我们这节课讲傅里叶变换，你来简单介绍一下。”
老师就站在距离他不过十步远的地方，估计是见他在玩平板看不下去所以叫他起来回答问题。
傅里叶变换在许多理工科课程中都会捎带将几节傅里叶变换，如电路理论、信号与系统等。
颜安想了想，老老实实道：“老师我不是你们班学生。”
“那既然来旁听了，就该尊重一下老师我吧，你尽管讲，让我看看你了解多少。”
“傅里叶变换表示能将满足一定条件的某个函数表示成三角函数，或者它们的积分的线性组合。
简单的说傅里叶级数就是用一组正交函数将周期信号表示出来，傅里叶变换就是用一组正交函数将非周期信号表示出来，两者都是将信号从时域转到频域……
当f(t)在t1与t2之间有定义，且符合狄利赫里条件，就可得到傅里叶级数的复指数形式……”
躲不过，那就大大方方的回答，正好他在前几天自己学过这玩意，便将自己所掌握的一股脑说了出来。
老师的眼神从一开始的漫不经心到后来的略有惊讶，逐渐变得欣赏赞许起来。
坐在第一排的女生回过头来看他，见暖暖的阳光洒落在他身上，充满磁性的声音扰得人芳心大乱，“好帅啊……我们班什么时候有这么帅的帅哥了。”
在旁的对象看着她，眼神无比幽怨，“你是不喜欢我了吗，你是不是不要我了。”
“哎呀，我只是看看嘛，我最爱的当然还是乖乖你啦！”女生连忙又分出注意力去哄对象，但那眼珠未曾从颜安身上挪开过。
几分钟后，老师见颜安要讲下去简直不带停的，连忙让他打住。
再这样下去，这堂课怕是都要被他一个人给霸占了。
颜安坐下后，无视周围投来的数道目光，专心致志继续学习。
他会学习傅里叶变换是因为量子计算机上使用的shor算法，其最关键之处就是利用量子傅里叶变换求f(x)的周期，只要求得了f(x)的周期，就可以对大整数N进行分解。
而他正在学的因数分解算法则与之不同，第一步采用数域筛法构造代数数域，这是数论中已知效率最高的分解整数的算法，找一个数对的非空集合，通过计算得到n的因子gcd(x-y，n)。
数域构造实际上是不可约多项式f属于Z[x]的构造，以基m的方法找f。取r是一个比较小的整数，m=[(rn)]，然后把rn表示成m进制，计算后选取较小的结果作为f。
这还仅仅是第一步，虽然叫算法，但完全是以数学思想入手，将人脑难以进行的大数计算用电脑代替，其中包含的数学工具不止一种。
它不是专门用来破解RSA的，而是为解决整数分解困难问题而存在的，所有依赖于此的算法，无论是RSA加密还是Rabin加密都在它的攻击范围内。
透过第一步的数域筛法，颜安看到了RSA有效搜索算法的影子。
在此前他一直以为这两算法之间没有递进联系，现在知道了却没有期待的灵感爆发，仅仅是想通了，认识更深了。
第二步就更出人意料了，在筛法之后，引入了椭圆曲线进行求解，这两种方法单独拿出来都可以用于求解大整数的质因数，联合起来使用却是第一次见，叶罗林杰斯特用一种巧妙的方式在两种方法间找到了共通之处。
正当他要继续学下去的时候，上午的最后一道铃声响起，颜安后知后觉反应过来，原来已经过了这么久，他太过投入以至于忽略了周围的情况。
而这一上午的沉浸式学习，才让他粗略学完数域筛法求解的第一步，还没正式进入到椭圆曲线的部分。
找了个地方吃饭填饱肚子，一边吃，他脑子里还在一边念着，对于数域筛法的理解更深入了些。
饭后赶紧到图书馆找了个偏僻安静的角落投入到新的学习中，带入对数域筛法新的理解重新复习了一遍上午所学，这次收获更多。
更是对接下来的关键——叶罗林构造流做到了平滑掌握，正式进入到第二步椭圆曲线的学习中。
有效学习所获取的阶段性胜利让他信心大振，这种正向反馈的滋味使他愈发投入，在逐步破解难题的过程中获得的成就感令人沉醉，变得更加有动力起来。
不得不承认，当初想获取知识，是抱有知识以外的目的。
他想要回家，哪怕最终回不去，他也要拼尽全力去尝试。
然而，探索知识最大的魅力在于，当他回过神来，在学习中这一执着的目的反而有些变淡了。
在悄无声息中萌发的，对知识其本身的热爱。
颜安专注于知识的汲取忘却了时间的流逝，肚子扁扁的感觉让他从这种难得的专注状态中回过神来，意犹未尽的看了眼平板，上面的内容在诱惑着他再来一次。
强忍着冲动，他往窗外一看，夕阳徐徐落下，将半边天染红。
好美的景色，就是好像忘了什么。
颜安定定的看了许久，饥肠辘辘的肚子提醒了他，恍然反应过来被遗忘的是什么——火锅！
他今天要去吃火锅来着！
差点就把这个重要的事给忘记了，急急忙忙的拿出手机，暗自祈祷学姐还没开吃。
如果开吃了的话也没关系，告诉他店在哪里就好。
自来南都大学以后，他就没有吃过火锅了。
以前会偶尔吃一下，大概两个月一次吧，倒也不是为了口腹之欲，而是为了找一家味道好的火锅店，等到十二月底的时候再去一趟，摆上三个碗，调好蘸料，点上一桌子的菜。
这就是他的“团圆饭”，在母亲的忌日，用她在碧穹星最喜欢的料理，告诉他们自己过得很好。
没有遗体、没有坟墓，他只能寄希望于这种方式，将自己的消息传递给远在另一个世界的他们。
现在也快十二月底了，他得抓紧时间，在这附近找一家好吃的火锅店才行。