正在加载图片...
Naive algorithm? polynomial computed: (x1x2+x2X3)(x2+x4)-(x3-X5) X1 X2 X3 X4 X5 We can expand the two polynomials and compare their coefficients But it takes too much time. Size of the expansion can be exponential in the number of gates. Can you give such an example?Naïve algorithm? polynomial computed: (𝑥1𝑥2 + 𝑥2𝑥3)((𝑥2 + 𝑥4) − (𝑥3 − 𝑥5)) ◼ We can expand the two polynomials and compare their coefficients ◼ But it takes too much time. ❑ Size of the expansion can be exponential in the number of gates. ❑ Can you give such an example?  + −   + − 𝑥1 𝑥2 𝑥3 𝑥4 𝑥5 7
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有