Question

NTT for fast multiplication of polynomials over a finite field, and the connection to polynomial evaluation

score 1.6k · Answer 1 · 2026-03-25 19:06:23

1.6k

Views

NTT for fast multiplication of polynomials over a finite field, and the connection to polynomial evaluation

Published on 25 Mar 2026 - 19:06

score 358 · Answer 2 · 2026-03-29 12:30:12

358

Views

Heisenberg's inequality for the Fourier transform on finite fields

Published on 29 Mar 2026 - 12:30

score 215 · Answer 3 · 2016-09-15 13:30:37

215

Views

If $\deg f(x) = n$, prove that $\Bbb Z_p[x] / \langle f(x) \rangle$ is a field with $p^n$ elements.

Published on 15 Sep 2016 - 13:30

score 59 · Answer 4 · 2016-09-15 14:04:58

59

Views

Why is : $ [ K \ : \ K^G ] = | G | $?

Published on 15 Sep 2016 - 14:04

score 44 · Answer 5 · 2016-09-18 21:02:58

44

Views

Question about solutions space of a system of linear equations in vector spaces

Published on 18 Sep 2016 - 21:02

score 363 · Answer 6 · 2026-03-26 10:59:38

363

Views

Relationship between cyclotomic polynomial modulo a prime and its associated quotient group?

Published on 26 Mar 2026 - 10:59

score 61 · Answer 7 · 2016-09-20 13:26:13

61

Views

How to find an extension field of $x^3 + x + 1$ over $\Bbb Z_2$?

Published on 20 Sep 2016 - 13:26

score 312 · Answer 8 · 2016-09-20 14:16:18

312

Views

Make Explicit isomorphism of two fields

Published on 20 Sep 2016 - 14:16

score 416 · Answer 9 · 2016-09-21 18:53:17

416

Views

Finding how multiplication and addition behave on $\mathbb{F}_4$ without any result

Published on 21 Sep 2016 - 18:53

score 77 · Answer 10 · 2016-09-22 00:30:13

77

Views

What does $\mathbb{F}_2[x] / (x^2+ 1)$ mean?

Published on 22 Sep 2016 - 0:30

score 432 · Answer 11 · 2016-09-22 14:51:34

432

Views

Group structure of the unit circle in $\mathbb{F}_q[\sqrt{-1}]$

Published on 22 Sep 2016 - 14:51

score 42 · Answer 12 · 2016-09-22 18:00:41

42

Views

Prove that there's no order in the elements of $\Bbb{Z}_p$ where $p$ is prime

Published on 22 Sep 2016 - 18:00

score 4.3k · Answer 13 · 2016-09-23 12:33:19

4.3k

Views

In a finite field product of non-square elements is a square

Published on 23 Sep 2016 - 12:33

score 175 · Answer 14 · 2016-09-24 09:44:13

175

Views

Counting vectors over finite fields (vector space)

Published on 24 Sep 2016 - 9:44

score 428 · Answer 15 · 2016-09-24 10:05:35

428

Views

Determine minimal polynomial over a field

Published on 24 Sep 2016 - 10:05

List Question

NTT for fast multiplication of polynomials over a finite field, and the connection to polynomial evaluation

Heisenberg's inequality for the Fourier transform on finite fields

If $\deg f(x) = n$, prove that $\Bbb Z_p[x] / \langle f(x) \rangle$ is a field with $p^n$ elements.

Why is : $ [ K \ : \ K^G ] = | G | $?

Question about solutions space of a system of linear equations in vector spaces

Relationship between cyclotomic polynomial modulo a prime and its associated quotient group?

How to find an extension field of $x^3 + x + 1$ over $\Bbb Z_2$?

Make Explicit isomorphism of two fields

Finding how multiplication and addition behave on $\mathbb{F}_4$ without any result

What does $\mathbb{F}_2[x] / (x^2+ 1)$ mean?

Group structure of the unit circle in $\mathbb{F}_q[\sqrt{-1}]$

Prove that there's no order in the elements of $\Bbb{Z}_p$ where $p$ is prime

In a finite field product of non-square elements is a square

Counting vectors over finite fields (vector space)

Determine minimal polynomial over a field

Trending Questions

Popular # Hahtags

Popular Questions