3
Menemukan saksi dalam jumlah bilangan bulat minkowski
Biarkan dan menjadi himpunan bagian dari . Kami tertarik untuk menemukan jumlah Minkowski .AAABBB{0,…,n}{0,…,n}\{0,\ldots,n\}A+B={a+b | a∈A,b∈B}A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χX:{0,…,2n}→{0,1}χX:{0,…,2n}→{0,1}\chi_X:\{0,\ldots,2n\}\to \{0,1\} adalah fungsi karakteristik XXX jika χX(x)={1 if x∈X0 otherwiseχX(x)={1 if x∈X0 otherwise\chi_X(x) = \begin{cases} 1 \text{ if } x\in X\\ 0 \text{ otherwise}\end{cases} Biarkan fff menjadi konvolusi diskrit …
16
convolution
fft