Question

Is it possible to compute $\sum_{x=1}^K \binom{N}{x}$ $\text{mod }p$ in better than $O(K^2\log p)$

score 90 · Answer 1 · 2026-04-14 02:30:43

90

Views

Is it possible to compute $\sum_{x=1}^K \binom{N}{x}$ $\text{mod }p$ in better than $O(K^2\log p)$

Published on 14 Apr 2026 - 2:30

score 60 · Answer 2 · 2026-04-11 10:59:24

60

Views

Fourier Transform. Cant understand the soultionsheet

Published on 11 Apr 2026 - 10:59

score 66 · Answer 3 · 2026-04-15 19:37:15

66

Views

On the Fourier transform of $x \mapsto e^{-|x|}$

Published on 15 Apr 2026 - 19:37

score 26 · Answer 4 · 2026-04-12 06:40:35

26

Views

Using convergence theorem without constructing a sequence of function

Published on 12 Apr 2026 - 6:40

score 99 · Answer 5 · 2026-04-13 17:26:05

99

Views

Is the amount of zero valued minors of a size n discrete Fourier transform matrix dependent on the amount of divisors of n?

Published on 13 Apr 2026 - 17:26

score 83 · Answer 6 · 2026-04-12 01:42:26

83

Views

Show the fourier transform of a function satisfies a differential equation

Published on 12 Apr 2026 - 1:42

score 155 · Answer 7 · 2026-04-26 16:26:17

155

Views

Confusion with the Fourier Transform and Complex Differentiability: example with compact-supported function

Published on 26 Apr 2026 - 16:26

score 193 · Answer 8 · 2026-04-13 22:05:19

193

Views

A lower bound for the norm of a convolution

Published on 13 Apr 2026 - 22:05

score 378 · Answer 9 · 2026-04-13 16:23:11

378

Views

How Can I Solve These 3 Coupled PDEs in Python?

Published on 13 Apr 2026 - 16:23

score 111 · Answer 10 · 2026-04-11 06:48:15

111

Views

Help with 3b1b Fourier Series Challenge Question 2

Published on 11 Apr 2026 - 6:48

score 398 · Answer 11 · 2026-04-12 12:17:57

398

Views

How to inverse Fourier transform the Fourier transform of sin(x)?

Published on 12 Apr 2026 - 12:17

score 73 · Answer 12 · 2026-04-09 06:56:51

73

Views

Fourier transform of a composite function

Published on 09 Apr 2026 - 6:56

score 51 · Answer 13 · 2026-04-12 10:53:15

51

Views

Fourier Transform without knowing equation of waveform

Published on 12 Apr 2026 - 10:53

score 115 · Answer 14 · 2026-04-14 04:27:20

115

Views

Evaluating the trace of two discrete Sine and Cosine transforms

Published on 14 Apr 2026 - 4:27

score 83 · Answer 15 · 2026-04-13 01:23:37

83

Views

Fourier transform of linear combination of chracteritic functions preserves $L^2$ norm

Published on 13 Apr 2026 - 1:23

List Question

Is it possible to compute $\sum_{x=1}^K \binom{N}{x}$ $\text{mod }p$ in better than $O(K^2\log p)$

Fourier Transform. Cant understand the soultionsheet

On the Fourier transform of $x \mapsto e^{-|x|}$

Using convergence theorem without constructing a sequence of function

Is the amount of zero valued minors of a size n discrete Fourier transform matrix dependent on the amount of divisors of n?

Show the fourier transform of a function satisfies a differential equation

Confusion with the Fourier Transform and Complex Differentiability: example with compact-supported function

A lower bound for the norm of a convolution

How Can I Solve These 3 Coupled PDEs in Python?

Help with 3b1b Fourier Series Challenge Question 2

How to inverse Fourier transform the Fourier transform of sin(x)?

Fourier transform of a composite function

Fourier Transform without knowing equation of waveform

Evaluating the trace of two discrete Sine and Cosine transforms

Fourier transform of linear combination of chracteritic functions preserves $L^2$ norm

Trending Questions

Popular # Hahtags

Popular Questions