p为一个很大的质数 - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - p为一个很大的质数

相关主题
● 请问关于hash table的大小设定问题。 (转载)	● Google Code Jam 2011
● [bssd]怎么作合理的控制让程序产生bugs	● 请教一个关于loop的问题
● 一个数据结构中的数学求和问题求教 (转载)	● hash table的size为什么最好是个质数？ (转载)
● 请问不用开方怎么算N个复数的模之和？	● 一个弱智问题，请大牛看看：找出1000000以内质数数目，要求快
● Test 一个 number 是否prime 比较好的办法是什么？	● 曲线光滑，什么算法最好？
● 把一个function pointer作为参数传入一个function的语法是什么？	● Lisp CAR CDR ...
● C语言算10的X次方怎么算才快？	● pytorch技术上先进一些？
● 有难度的面试题	● DL：我怀疑不同计算力下看到的现实不一样

相关话题的讨论汇总
话题: 质数话题: gf话题: 多项式

进入Programming版参与讨论

1

(共1页)

h**c
发帖数: 1979

1

有一个有限域GF(p)，p为一个很大的质数。
一个定义在GF(p)上的多项式，项数为n，n可能为质数。
GF(p)中不一定含有n-th root of unity。
如何对这个多项式进行FFT？

1

(共1页)

进入Programming版参与讨论

相关主题
● DL：我怀疑不同计算力下看到的现实不一样	● Test 一个 number 是否prime 比较好的办法是什么？
● PDE 是个好方向	● 把一个function pointer作为参数传入一个function的语法是什么？
● AI还得继续烧	● C语言算10的X次方怎么算才快？
● Clock() problem	● 有难度的面试题
● 请问关于hash table的大小设定问题。 (转载)	● Google Code Jam 2011
● [bssd]怎么作合理的控制让程序产生bugs	● 请教一个关于loop的问题
● 一个数据结构中的数学求和问题求教 (转载)	● hash table的size为什么最好是个质数？ (转载)
● 请问不用开方怎么算N个复数的模之和？	● 一个弱智问题，请大牛看看：找出1000000以内质数数目，要求快

相关话题的讨论汇总
话题: 质数话题: gf话题: 多项式

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)