SEA_HORIZON 2024-06-06 有个扩展问题，就是一般渐进的情形上，该怎么去选择这个有限域F_q以保证q－1包含很大2^s作为因子的同时高效地找到这个乘法子群的单位根呢？我目前的想法是也许可以让q=p^2，然后p取梅森素数，即p=2^s-1，但是p－1的分解很难知道，在渐进意义上似乎很难找到其大小为2^s乘法子群的生成元。 ♥ 3 ↩ 4
Comments
up讲的很好，阿晴在我身边说她听懂了，谢谢up
♥ 13
不愧是北大第一刻厨[保卫萝卜_哇]
♥ 11
学会了能竞速吗[tv_鬼脸]
♥ 7 ↩ 1
不愧是北大博士后[崩坏3_睿智]
♥ 4
有个扩展问题，就是一般渐进的情形上，该怎么去选择这个有限域F_q以保证q－1包含很大2^s作为因子的同时高效地找到这个乘法子群的单位根呢？我目前的想法是也许可以让q=p^2，然后p取梅森素数，即p=2^s-1，但是p－1的分解很难知道，在渐进意义上似乎很难找到其大小为2^s乘法子群的生成元。
♥ 3 ↩ 4
我记得上次上课还是上次[吃瓜]
♥ 2
丘佬小课堂开课了[支持]
♥ 2
up讲的很清楚！点赞！！
♥ 1
博主可分享一下PPT么[星星眼][打call][打call][打call]
♥ 1
讲的挺好的，感谢UP 给个建议 可以讲讲应用 例如在kyber上的应用，再出一期[呲牙]
♥ 1
我超听完UP的讲解茅厕顿开！！[哦呼]
♥ 1
那张g=3 n=3 p=17的图太有用了，感谢
♥ 1
感谢学长！！！看完FFT和蝶形死活不明白NTT是怎么个“替换法”，看完你画的那张图一秒就懂了[tv_点赞]
♥ 1
up主太强了 感谢！
♥ 1
距离上个学习视频，已经，已经记不清楚多久了[保卫萝卜_问号][崩坏3·光辉矢愿_给你纸巾]
♥ 1 ↩ 1
up讲的很不错，没有像oiwiki里面那样讲一堆专有名词，那种根本看不懂
有课本讲这个的吗？听了有点明白，但有些也不理解，可能教学书上会把原理性讲得更清晰
↩ 1
半年前看了一遍觉得自己懂了，今天又忘光了哈哈哈哈哈哈再来复习一遍
给up主点赞👍，让我感受到了，柳暗花明，茅塞顿开，豁然开朗！！！