Preguntas etiquetadas con fft

16
Encontrar testigos en la suma de enteros minkowski

Sean AAA y BBB subconjuntos de { 0 , ... , n }{0,…,n}\{0,\ldots,n\} . Estamos interesados ​​en encontrar la suma de Minkowski 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 , … , 2 n } → { 0 , 1 }χX:{0,…,2n}→{0,1}\chi_X:\{0,\ldots,2n\}\to \{0,1\} es...