3
ค้นหาพยานด้วยจำนวน minkowski จำนวนเต็ม
ให้และเป็นส่วนย่อยของ{ 0 , ... , n } เราสนใจที่จะหาผลรวม Minkowski A + B = { a + b | ∈ , ข∈ B }BAABB{0,…,n}\{0,\ldots,n\} A+B={a+b | a∈A,b∈B}A+B=\{a+b~|~a\in A,b\in B\} χ X : { 0 , … , 2 n } → { 0 , 1 }χX:{0,…,2n}→{0,1}\chi_X:\{0,\ldots,2n\}\to \{0,1\}เป็นฟังก์ชันเฉพาะของ XXXถ้า χ X ( …
16
convolution
fft