Python noob问题:多项式乘法问题

有人能帮我解决我的代码吗，我得到的唯一答案是所有输入的0,0 -- def add_poly(a,b,n): p.append(0) for j in range(0,n-1): a=[1,3] print(add_poly(a,b,n))

浏览 9提问于2020-07-08得票数 1

1回答

系数为偶数的多项式乘法。在n个不同的乘法中

、

在即将到来的考试中寻找一些帮助，这是复习中的一个问题。看看是否有人可以重申a)，这样我可能就能更好地理解它所要求的是什么。所以它希望我不使用额外的乘法，而是通过减去和添加已经相乘的项来获得答案(PQ)中的一些项。例如Strassen在他的算法中计算2x2矩阵的乘积需要7次乘法，而不是8次。a)设P(x)和Q(x)是大小为(偶数) n的两个多项式。设P1(x)和P2(x)表示由P(x)的前n/2和后n/2个系数决定的大小为n/2的多项式。展示如何仅使用3个大小为n/

浏览 2提问于2012-11-28得票数 0

1回答

Python noob hangman问题

我正在努力学习Python，我正在编写一个hangman游戏(这似乎是Python的“你好世界”)。我想我已经把它写下来了，但是我写的用正确猜测的字母替换隐藏字母的功能不起作用。

浏览 4提问于2014-05-30得票数 0

回答已采纳

1回答

建立离散对数框架

、、、、

素数循环群上的离散对数问题由求满足x满足g^x\equiv h\bmod p的问题组成，其中g是一个大素数p上的乘法群\mathbb Z/p\mathbb Z的生成元。在多项式时间内没有已知的g算法。我正在使用python语言。

浏览 0提问于2021-09-10得票数 0

1回答

Galois场乘法代替Diffie Hellman离散对数

、

我想知道，多项式的乘法反演是否与用于密钥交换的离散对数问题一样困难。还是有一些算法削弱了这种用法。我知道，如果用不可约多项式忽略除法，那么分解就容易了。利用g^x模p的指数的Diffie Hellman仅在最后两种情况下，我才能找到一些比较，因为在离散对数问题上，椭圆曲线的密钥长度约为1/12

浏览 0提问于2018-08-18得票数 1

回答已采纳

2回答

关于多项式乘法的问题

、

我知道horners多项式乘法更快，但我不知道这里发生了什么，这里是代码 public

浏览 0提问于2010-05-23得票数 1

回答已采纳

2回答

多重多项式

、、

演示了如何仅用三次乘法就可以将两个线性多项式$ax+b$和$cx+d$相乘。设p和Q分别为第一多项式和第二多项式P和Q的系数向量。

浏览 4提问于2015-06-09得票数 0

1回答

算法- Vazirani et的动态规划字符串的括号大小。阿尔

、、、

考虑从k个符号的字母表中检查字符串x= x1x2 ...xn的问题，以及这个字母上的乘法表的问题。决定是否有可能以这样的方式括号x，其结果表达式的值为a，其中a属于字母表。乘法表既不是交换的，也不是结合的，所以乘法的顺序很重要。 (b，a)=a (b，b)=a (b，c)=b例如，考虑上面的乘法表和bbbba字符串。它(b(bb

浏览 2提问于2015-08-06得票数 2

回答已采纳

1回答

不是线性代数的O(n^2)和O(n^3)算法的列表？

、、

我已经阅读了很多关于矩阵向量乘法( )和矩阵矩阵乘法(BLAS3)性能优化的文章。我想考虑这些优化是否/如何适用于O(n^2)和O(n^3)算法，这些算法不能清晰地简化为稠密或稀疏线性代数。很容易找到NP-完全算法或NP-硬算法的列表，但我还没有找到常见的(和不那么常见的)多项式时间算法的分类。有人能给出一组多项式时间问题，其中最著名的算法是O(n^2)或O(n^3)吗？编辑:为了使这更具体，我正在寻找类似的东西，但是用n^2或n^3算法代替多项式问题。

浏览 0提问于2012-09-18得票数 1

回答已采纳

1回答

为什么低次多项式优先于基于环LWE的某种同态加密？

、

我想知道为什么基于环形LWE的同态加密(有些同态加密，不完全)需要低次多项式，以避免解密错误。例如，明文$m$是多项式环上的一个元素，即$m\in \mathbb{Z}_t/(X^N+1)$，其中$t$是素数，$N$是两个整数的幂。$m= m_0 + m_1 X+ m_2 X^2 +\l ldots+m_{N1}X^{N1}$.噪声$e$也是从离散高斯分布中采样的多项式。我不知道为什么考虑多项式度。每个系数上的噪声量违反了明文多项式的每个系数。这是正确的吗？

浏览 0提问于2018-03-29得票数 0

回答已采纳

1回答

乘法逆( ${GF}(2^4)$ )

、

我想在4\times4中创建一个GF(2^4)乘法逆表。给出的本原多项式是P(x)= x^4+x+1 (注意:表中的值需要十六进制格式，因此今后我将在问题中同时使用多项式和十六进制符号)。现在，我能够计算矩阵的第一行的乘法逆，即(0001,0102，03)。与03或(x+1)相反的是0E或(x^3+x^2+x)。两个多项式是否有可能有完全相同的逆？如果没有，我就找不出我哪里出了问题。请帮帮忙。

浏览 0提问于2020-08-26得票数 3

回答已采纳

1回答

在AES-256中，究竟是什么构成扩展字段$GF(2^8)$？

、、

我的问题有点难以描述，所以首先让我来做一个类比。在AES256中，我们使用一个多项式来表示每个字节。多项式的系数来自\operatorname{GF}(2)，即\operatorname{GF}(2)上的多项式环。多项式加法为mod 2，乘法分2步进行。首先，两个多项式被乘以mod 2，然后它们被约化为不可约<e

浏览 0提问于2021-11-18得票数 1

回答已采纳

1回答

解决多项式乘法除法“溢出”问题

、、、

我有一个系数到1次多项式的列表，用a[i][0]*x^1 + a[i][1] [ 1., 2. ]])np.polydiv(reduce(np.polymul, a), a[0])[0] !

浏览 7提问于2022-02-24得票数 0

2回答

塔式字段实现应该使用x^k元素表示吗？

我最初的计划是将n级塔中的多项式运算减少到n-1级的多项式运算。例如，在\mathbb F_{(q^k)^m}中，元素最多是m-1的度多项式，系数在最多的k-1上是度多项式。在一定的塔级上，元素的加法/乘法会减少到下一级的加法/乘法。现在，McEliece的“计算机科学家和工程师的有限域”展示了多项式元素与它们的乘法循环群表示之间的映射。它显示了一个自同构：\mathbb F_{2^3}多项式被映射到x^k和ba

浏览 0提问于2023-01-11得票数 4

1回答