1回答
在Kate等人的这论文中，给出了一种常数大小的多项式组合方案。
承诺计划假定有一个公共参考字符串：
\begin{align*} \Big\{ \{ g^{ \tau^i }, g^{ \alpha \tau^i } \}_{i=-d}^{d} \}, \ \ \{ h^{ \tau^i }, h^{ \alpha \tau^i } \}_{i=-d}^{d}, \ \ e(g, h^{\alpha} ) \Big\} \end{align*}
其中\alpha, \tau \in \mathbb{F}是两个秘密值，d是一个大整数。承诺如下：
提交:让f \in \mathbb{F
浏览 0提问于2019-07-28得票数 1
1回答
背包的多项式时间逼近
、、、
可以在O(n²V)时间内求解，其中V = max(v[i], i = 1,..,n)表示任何项的最大值。如果我们通过舍入参数θ = ε/n * V“更改单元”，并考虑修改后的值y[i] = ceil(v[i]/θ)，则可以获得任何固定ε > 0的运行时间。
在的“算法设计”一书中，他们说：
对所需精度ε的依赖不是多项式，因为运行时间包括1/ε而不是log 1/ε。
首先，尽管我读过一些关于伪多项式的文章，但它背后的整个概念对我来说并不十分清楚。然而，除了这个知识差距，我主要问自己为什么对ε的依赖是多项式的，如果运行时间包括log 1/ε而不是1/ε。
浏览 4提问于2014-09-15得票数 2
1回答
不知道这是不是合适的地方问这个。在Cormen 1056页中，我读到如果算法的运行时间是O(k)，"k“是一元表示的，即k1s的字符串，则该算法的运行时间为0(n)，其中"n”为输入位大小，如果"k“表示为二进制，则该算法的运行时间为o(2^n)。
因此，我怀疑为什么“一元”表示在这种情况下不会被采用，因为它给出了多项式时间，而在其他情况下则是指数表示。
浏览 4提问于2012-05-02得票数 3
1回答
在分析以图为输入的算法的复杂性时，我很难区分多项式运行时和伪多项式运行时。
该图有x，a，x，a，x，V，x，x，x该算法的复杂度为O(x=0)，其中K为常数。
复杂性多项式还是伪多项式？这取决于图是指定为邻接列表还是邻接矩阵？
浏览 6提问于2017-06-30得票数 0
回答已采纳
2回答
橙色帆布:不给多项式回归系数。
、、、、
我正在使用橙色画布来处理一组暗色数据。我想得到一个回归方程，我用一元多项式回归工具，它给出了相关的图，但它没有给出任何方程或系数。是否有任何方法、小部件工具或代码在Orange中导入此功能。已经谢谢你们了。
浏览 6提问于2017-02-22得票数 1
回答已采纳
1回答
对于一个非常新手的问题，我深表歉意，因为我无法从各种资源中找到答案。
在背包算法中，我们构造一个表，例如在中
我在Kleinberg的书中读到过背包问题。根据我的理解，动态编程是关于将问题分解为重叠的子问题--然而，我在各种书籍/在线资源中看到过这个用于解决背包问题的表格。我似乎不能理解这个表是如何链接到动态编程的？我们在这张表中记下什么了吗？在我看来，这是一个聪明的背包解决方案，但不是一个动态编程的解决方案。我看过视频和文本，他们要么使用表格，要么使用动态编程解决方案来解决问题，但似乎没有人提供两者之间的联系。
浏览 1提问于2018-12-22得票数 1
我在R中运行了一个三阶多项式回归，并运行了“摘要”函数，但我需要能够在Excel中复制“预测”函数。我在下面有我当前的工作代码。谢谢你的帮助!
#Have access to this output:
AICFit <- lm(R60 ~ poly(M20, 3) + poly(M40, 3), data = mydata)
summary(AICFit)
#do not have access to output:
predict(AICFit,data.frame(M20=0.972375241,M40=0.989086129,interval ="prediction&
浏览 43提问于2019-06-24得票数 -5
如果我有一个决策问题A，并且希望证明它是NP完全的。是否足以证明另一个NP-完全问题多项式地化为A，或者我必须证明另一个NP-完全问题多项式地转化为A？
就是我能不能展示一下
procedure solve_SAT
...
call solve_A
call solve_A
call solve_A
...
end
或者，我仅限于使用solve_A一次，如下所示
procedure solve_SAT
input = ...
result = call solve_A(input)
return result
end
我发现一些消息来源说前者，而另一些消息来源说后者，这让我有点困惑。
浏览 2提问于2011-09-14得票数 1
回答已采纳
1回答
当我阅读密码相关的东西时，我经常会遇到“安全参数”这个术语。我的基本理解是，它只是表示一些位长，然而，我不太确定。
例如，当它说
…长度为2K的输出字符串，其中K是安全参数
我该怎么理解呢？
浏览 0提问于2017-10-17得票数 6
回答已采纳
1回答
我想看看向量形式的二元多项式的单项式。因此，例如，如果我输入x^2 + x^3*y + x*y + y^2 + 1，我希望将其视为[[2;0], [3;1], [1;1], [0;2], [0;0]] -一个由列向量组成的向量。 如果我在两个变量的多项式上使用Vec，它只是将第二个变量当作一个数字，给出Vec( x^2 + x^3*y + x*y + y^2 + 1 ) = [ y, 1, y, y^2 + 1 ]，我认为它不能被扭曲成对我有效的东西。 有什么想法可以做到这一点吗？
浏览 18提问于2020-06-18得票数 1
回答已采纳
2回答
我想了解为什么下面的朴素测试算法不是多项式。
IsPrime (n: an integer)
Begin
For i=2 to n-1 do
If (n % i == 0) then
return (no)
EndIf
EndFor
return (yes)
End
该算法在输入 n的大小上是指数的。为什么这是真的？为什么下面的排序测试算法是多项式而不是指数呢？
IsSorted (T[n]: an array of n integer)
Begin
For i = 1 to n-1 do
If (T[i] > T[i
浏览 0提问于2018-10-29得票数 4
回答已采纳
1回答
渐近中的多项式根表达式似乎不适用于边缘情况(当较高次数的系数为0时)。有谁能解释一下原因吗？我们可以在根的表达式上使用/rely吗？
import sympy as sy
lam = sy.symbols("lambda")
a_0, a_1, a_2, a_3 = sy.symbols("a_0 a_1 a_2 a_3")
eq = sy.Eq(a_3 * (lam ** 3) + a_2 * (lam ** 2) + a_1 * (lam ** 1) + a_0, 0)
polynome_solutions = sy.solve(eq, lam)
prin
浏览 3提问于2020-02-21得票数 0
我使用concurrenthashmap有效负载创建了一个集成消息，如下所示
return MessageBuilder.createMessage(emvMessage.getResponse(), headers);
其中emvMessage.getResponse()方法返回
public ConcurrentHashMap<String, Object> getResponse() {
...
}
到目前一切尚好。但是，当我尝试从api接收消息时，对象变成了一个HashMap。
Object response = jmsTemplate.receiveAndConvert
浏览 1提问于2018-06-18得票数 0
2回答
我会努力在这个问题上做到客观。
我有一个数据库，其中包含一个应用程序创建的数以百万计的数学公式，这些公式尊重逻辑：
1)只涉及5个数学运算:加、减、乘、除和幂(+ -*/ ^)
2)每个操作都用括号分隔/分组。
“参数”可以是简单的，例如常量或变量。
示例：(x + 15)
在复合案件中，我可能有：
(x * (x +15)
重要的是要记住，使用括号保证操作的正确顺序。
示例：
((x * (x + 15) /15)
我的挑战是减少这些公式。
当操作相同时，不管因素的顺序如何，它们都是无用或重复的。
示例：
(X+ 4) + 8) - x) / 12)
这等于1，它不是一个公式，它是一个常数，
浏览 1提问于2017-08-09得票数 2
二维模式在信息交易中无所不在。QR码，图像是最常见的。我想知道，对于二维模式，是否有一个类似于周期序列线性复杂度的概念？
浏览 0提问于2021-11-16得票数 3
回答已采纳
我有一个问题：
您将实现一个使用动态数组存储多项式系数的多项式类。多项式类有两个私有成员变量:一个用于存储系数和多项式程度的动态数组，如下所示：
(私有: double *coef；//指向动态数组
整数次；//多项式度
1.编写允许以下列方式初始化简单多项式的构造函数：
1.多项式p1(3,1)；// 1次p1 =3 x+1
二、多项式p2(1,4,2)；// 2次多项式p2 = x2+4x+2
三、多项式p3(1,3,3,1)；// 3次p3 = x3+ 3x2 + 3x +1
那倒是一个问题。
这些构造函数被传递给系数，但是系数的数量是由用户选择的，我如何制作这样的构造函数呢？而且我不能
浏览 5提问于2022-03-30得票数 0
回答已采纳
1回答
我对症状不是很有经验，所以如果这是一个简单的问题，很抱歉。
如何使用渐近展开二项式表达式？例如，假设我希望渐近计算多项式$(x^2 +x+ 1)^n$中的$x^2$系数(其中我希望答案是$n + \binom{n}{2}$)。
我尝试了以下代码：
x = symbols('x')
n = symbols('n', integer=True, nonnegative = True)
expand((x**2+x+1)**n)
但是结果只是$(x^2+x+1)^n$，而我想要的是二项式展开，即
。
提前谢谢。
浏览 21提问于2019-11-09得票数 2
回答已采纳
1回答
二维二分法-寻根
、、、
我试图用二分法来解两个高度非线性的方程。让我们说，f(x,y) = 0是8级，g(x,y) = 0是6级；
我需要一个二维二分法的matlab代码来求解f(x,y) = 0和g(x,y) = 0，并找到所有可能的根。
浏览 10提问于2014-01-17得票数 0
回答已采纳
我用的是Django 1.8这是我的看法：
from django.http import JsonResponse
...
query = "SELECT * FROM frontend_chemical WHERE id LIKE %s"
cursor.execute(query, (code + "%",))
data = cursor.fetchall()
print data
return JsonResponse(serializers.serialize('json', data), safe=False)
但这给了我：
Attr
浏览 7提问于2015-04-14得票数 0
回答已采纳
我在z3中尝试了z3，它给了我一个关于root-obj的抽象价值。
(set-logic QF_NRA)
(declare-const x Real)
(assert (= 2 (* x x)))
(check-sat)
sat
(get-model)
(
(define-fun x () Real
(root-obj (+ (^ x 2) (- 2)) 1))
)
我不太明白它的意思。
此外，x似乎是递归定义的，而不是由define-fun-rec定义的。
谢谢。
浏览 2提问于2021-10-27得票数 1
回答已采纳
1回答
这是一个很简单的问题，尽管我不能把我的头绕在这上面：
关键大小是：n
因为它是蛮力，它尝试每一个可能的键一次从0到n，但在我的头脑中，这只是运行时O(n)，虽然它肯定是一个多项式或指数。解密消息的大小是x，尽管我不确定它是否相关。这是因为密钥是n大小的，但他们也必须尝试从0到n的所有键，使其成为2^n？
浏览 0提问于2018-11-07得票数 0
回答已采纳
1回答
我想对R中的一组数据进行(非常)高阶回归，但是poly()函数有一个25阶的限制。
对于这个应用程序，我需要一个范围为100到120的订单。
model <- lm(noisy.y ~ poly(q,50))
# Error in poly(q, 50) : 'degree' must be less than number of unique points
model <- lm(noisy.y ~ poly(q,30))
# Error in poly(q, 30) : 'degree' must be less than number of u
浏览 5提问于2016-10-01得票数 5
回答已采纳
到目前为止，我在伊莎贝尔遇到的可以用arith解决的每一个目标都可以由presburger来解决，反之亦然。
lemma "odd (n::nat) ⟹ Suc (2 * (n div 2)) = n"
by presburger (* or arith *)
两个求解者之间的区别是什么？例子中的目标，其中一个可以解决，但另一个不能很好。
编辑：，我想出了一个由arith证明的，presburger无法处理的引理。这似乎与实数有关：
lemma "max i (i + 1) > (i::nat)" by arith -- ✔
lemma &#
浏览 2提问于2015-02-21得票数 8
回答已采纳
在Kate多项式承诺方案中，多项式f(x)在x=s上的承诺定义为
Com_f = f(s).G，其中G是所使用的素数级椭圆曲线的生成元。
那么要提交的多项式应该属于哪一个多项式环呢？
考虑定义在E上的椭圆曲线F_p。将用于承诺的椭圆曲线发生器的阶数设为素数q。要表示的多项式应该是F_q[x]，而不是F_p[x]。
如果提交的多项式是在F_p[x]中而不是在F_q[x]中，那么我们会遇到以下问题。
让我们
f_1 = a_0 + a_1x + ... + a_nx^n \in F_p[x] &
f_2 = a_0 + a_1x + ... + a_nx^n \in F_q[x]
假设多项
浏览 0提问于2023-01-31得票数 2
回答已采纳
如果我在Swift中执行此操作，在可读性方面是否存在任何性能影响或最佳实践冲突：
var (a, b, c, d) = (0, 0, 0, 0)
而不是这样：
var a = 0, b = 0, c = 0, d = 0
浏览 0提问于2014-08-27得票数 2
假设在RSA素数上p是\sqrt{N}的范围，特别是它认为|p-\sqrt{N}|<\sqrt[4]{N}
我想要证明RSA可以在时间上被破坏多(Log)
提示：N = pq = (\frac{p+q}2)^2 - (\frac{p-q}2)^2 ，也是\frac{p+q}2 \approx \sqrt{N}
\textbf{This is my approach:}
首先，我们可以计算\sqrt{N}
从|p-\sqrt{N}|<\sqrt[4]{N}中我们知道，p只能是2 \sqrt[4]{N}不同的值，也就是\{\sqrt{N}- \sqrt[4]{N}, ...,\sq
浏览 0提问于2021-05-06得票数 6
回答已采纳
如果我发出：
(set-option :pp-decimal true)
(set-option :pp-decimal-precision 10)
Z3是否在实数的第10位之后进行舍入？或者它只是砍掉剩下的数字，而不进行任何舍入？
浏览 0提问于2012-04-25得票数 1
回答已采纳
1回答
设\mathbb{F}_q是q (素数)的有限域，\mathbb{F}_{q^n}是\mathbb{F}_q的度-n代数扩张。
设F是形式的多项式函数\mathbb{F}_{q^n} \to \mathbb{F}_{q^n}
\sum_{i, j \in I_A} A_{i,j} X^{q^i + q^j} + \sum_{i\in I_B} B_i X^{q^i} + C
其中A_{i,j}, B_i,和C是\mathbb{F}_{q^n}中的一些常量。
给定一个随机D \in \mathbb{F}_{q^n}，我们需要为F(X) = D找到一个解决方案X。
我的问题是:为什么会有这样
浏览 0提问于2021-12-10得票数 2
2回答
我想在GF(2^n)中找到一个线性化多项式作为我的置换多项式。我知道唯一的根应该是0。那么，有没有办法找到这样的多项式，而不是选择一个随机的，检查根？
此外，我如何评估这个置换多项式，即它做得多好？
浏览 0提问于2021-06-02得票数 1
1回答
我有一个非常大的数据框架，但为了这个问题，让我们考虑下面它的一个子集；
i j k l m n o p q
1 1 1 1 1 1 3 4 4
1 1 1 1 1 1 4 3 4
1 1 1 1 1 1 4 4 3
1 1 1 1 1 2 2 4 4
1 1 1 1 1 2 3 3 4
1 1 1 1 1 2 3 4 3
在上面的数据帧值中，行中的值可以以特定数量的方式排列；例如，让我们考虑第一行，它是(1,1,1, 1 ,1,3,4,4)。在R中计算这一数量的方法的任何帮助都将受到高度赞赏。
浏览 1提问于2015-07-23得票数 1
2回答
假设我们有一个编程语言ℤ，它具有以下语法：
ℤ := 0 | 1 | (+ ℤ ℤ) | (* ℤ ℤ) | (- ℤ ℤ) | (max ℤ ℤ)
为了方便起见，我们可以用我们的语言定义新的绑定形式如下：
(not x) = (- 1 x)
(abs x) = (- (max 0 (+ x x)) x)
(min x y) = (- 0 (max (- 0 x) (- 0 y)))
(nil x) = (not (min 1 (abs x)))
这种语言强大到足以表达分支和比较运算符：
(if x y z) = (+ (* x y) (* (not x) z))
浏览 1提问于2018-04-30得票数 5
回答已采纳
我目前正在尝试掌握回归，我遇到过一些人将多项式和多项式这两个词互换使用，但我也听到人们说多项式回归是多项式回归的一部分。我显然很困惑。 我知道多项式函数是这样的：，f(x)=ax^2+bx+c，但据我所知，这也是一个多项式函数。 那么poly和multi的意思是一样的吗？还是有实际的区别？
浏览 19提问于2019-05-01得票数 0
回答已采纳
这是我想要解决的方程组的一个例子。
必须选择a和b，使这些积分的结果为0。但我不知道
如何与参数集成
如果我不能像Ax=b那样写出方程组，该如何求解它。如果是这样，我可以用x= A\b来求解它。
非常感谢。
浏览 6提问于2022-02-28得票数 0
在我编写的程序中，我使用了下面的方法来检查一个数字是否是一个完美的正方形。
// Checks whether x is a perfect square
public static boolean issqr(BigInteger x){
a=x.sqrt();
return x.equals(a.multiply(a));
}
在上面的代码中，使用了来自BigInteger类的以下方法：
BigInteger乘(BigInteger num)：返回这个和num的乘积。
布尔等于(对象obj)：检查此对象与obj之间的相等性。
BigInteger sqrt()：
浏览 2提问于2020-06-14得票数 0
回答已采纳
首先，如果有一个更好的网站问这个问题，那么请迁移这个或关闭它，让我知道去哪里。
其次，我们在我的一堂课上讨论CRC，我们和教授都不明白为什么CRC多项式比名称(或由此产生的校验和)要长一点。我已经做了一些研究，但似乎没有任何东西讨论它为什么会长一点。
浏览 1提问于2013-09-30得票数 2
回答已采纳
1回答
我有一个由以下结构组成的数组
typedef struct monom {
int coefficient;
int power;
}MONOM;
我有一个monom数组，当我这样做时，我想把它发送给一个合并排序函数，使用下面的调用，
mergeSort(&polynomial, logSize);
只有monom数组中的第一个monom被发送到merge-sort函数。
当我调试函数时，我在调用mergeSort之前看到了行上的完整数组，但是当我继续进入mergeSort时，只发送了第一个元素。
这是我的mergeSort和merge，我完全不知道：
void me
浏览 0提问于2013-07-19得票数 0
回答已采纳
我正在阅读由Maksym Petkus - https://arxiv.org/pdf/1906.07221.pdf编写的对zkSnark的解释。
在这里，Prover知道一个3次多项式，该多项式的2解是3& 4。他必须向验证者证明他知道这样一个多项式，而不向验证者透露第3解。
这就是他们使用的多项式-- P(x) = x^3 - 7x^2 + 12x --它可以被分解为x(x-3)(x-4)，所以第三个解决方案是x = 0。
T(x) = (x-3)(x-4)
H(x) = x (只有验证者知道这一点)
P(x) = H(x) . T(x)
E(c) = g^c \pmod p。
简
浏览 0提问于2022-01-21得票数 1
回答已采纳
1回答
我试图理解pandas中的插值，但我似乎不明白“立方”方法是3阶多项式插值还是样条插值。有人知道熊猫在这种方法背后用的是什么吗？
浏览 19提问于2019-09-05得票数 0
回答已采纳
2回答
多重多项式
、、
演示了如何仅用三次乘法就可以将两个线性多项式$ax+b$和$cx+d$相乘。
给出了一种在时间lg3(n^(Θ))中相乘两个度限n多项式的分而治之算法。该算法将输入多项式系数分为上、下两部分。
(ax+b)(cx+d)=ac x^2+((a+b)(c+d)-ac-bd)x+bd
设p和Q分别为第一多项式和第二多项式P和Q的系数向量。
我们假设这两个向量的长度都是n=max{长度(P)，长度(Q)}，并设m=ceil(n/2)。
然后P=A x^m+B，A=p_m+p_(m+1) x+ .+ p_(n-1) x^(n-1-m)，B=p_0+p_1 x+ ...s+p_(m-1)x
浏览 4提问于2015-06-09得票数 0
我是Selenium的初学者，我已经开始使用Selenium与java一起自动化简单的实践站点。现在我想遵循一些框架来进行完整的集成测试，但是我对使用什么框架并不感到困惑。我读过有关黄瓜和junit的文章，请帮助我理解这些框架之间的区别，以及哪个框架最适合集成测试？
浏览 0提问于2017-04-15得票数 1
回答已采纳
在前一个问题里，我读到
..。对于b-bit安全性而言，O(2^b)对攻击者破坏系统起作用.
在Katz对现代密码学的介绍中，我读到：
密钥生成算法\text{Gen}以输入1^n (即一元写入的安全参数)输出密钥k“。
安全参数和b-bit安全性有什么区别？
编辑:我能给出一个McEliece密码系统的例子吗？
浏览 0提问于2020-06-28得票数 4
1回答
变量为指数的多项式
、、、
我在用
R=QQ['x'];
将x声明为变量，以便我可以用x中的多项式计算。我需要的是另一个变量，例如t，来表示一个整数，它也可以用作指数。例如，我想考虑多项式(t+1)x^t，这在SageMath中是可能的吗？
编辑：，我想解释一下为什么我要寻找这样一个特性。我在几个变量中有几个非常复杂的有理函数，希望SageMath能帮助我证明它们是相同的。它们是用不同的方式写下来的，如果你用钢笔和纸来写，你需要花上几个小时，并且会有很大的错误发生。实际上，它不仅是几个有理函数，而且是无限多的。但是使用系数中的变量，你可以用一个有理函数无限多地覆盖。一个简单的例子是多项式1+x+x^2+.
浏览 4提问于2016-03-12得票数 1
回答已采纳
以下算法检查数字是否为质数：
Given a number n,loop over all numbers smaller than n and check whether they divide n.
If one of them divides n, answer no. Otherwise, answer yes.
现在，我必须分析算法在以下两种情况下作为其输入长度的函数执行的除法运算的数量：
1)数字以一元编码(即4为1111)。如何证明分段数是多项式的？
2)数字采用二进制编码(即4为100)。我如何证明划分的数量是指数的？
浏览 0提问于2012-04-25得票数 0
回答已采纳
6回答
这个多项式是正方形的吗？
、、、
给定一个积分多项式p，确定p是否是另一个积分多项式的平方。
积分多项式是以整数为系数的多项式。
例如，x^2+2x+1应该给出真相，因为x^2+2x+1 = (x+1)^2。
另一方面，2x^2+4x+2应该给出谎言：2x^2+4x+2 = (\sqrt{2}x+\sqrt{2})^2。但是\sqrt{2}x+\sqrt{2}并不是一个积分多项式。
输入
一个多项式，任何合理的格式。例如，多项式x^4-4x^3+5x^2-2x可以表示为：
按降序排列的系数列表：[1,-4,5,-2,0]；
按升序排列的系数列表：[0,-2,5,-4,1]；
按任何顺序排列的一对(coefficient, de
浏览 0提问于2022-04-24得票数 18
1回答
我有两点p1和p2以及l行(黑色)。这条线由100+内部点组成，排列在一个数组中，从p1开始，以p2结尾。
现在，我想把曲线转换成一条“直线”，就像上图上的红线。不过，我有点不知道该怎么做。
到目前为止，我的想法是用固定的距离迭代直线(例如从起点取所有点，向前取100个像素)，计算直线的曲线，如果它超过阈值，使斜线改变方向，然后迭代下一部分等等。我不确定这是否会像预期的那样运作。
另一个想法是制造一个贪婪的海藻，试图将黑线和红线之间的距离降到最小。然而，这可能导致我要避免的小步骤。这些步骤可以通过使转机变得昂贵来避免。
对于这个特定的问题，有没有任何算法，或者你将如何解决？
浏览 0提问于2018-01-25得票数 1
回答已采纳
我使用的是WebStorm，我希望删除空类/函数中的换行符。我找不到相关的问题。
export class AppRoutingModule {
}
=>
export class AppRoutingModule { }
浏览 3提问于2021-03-22得票数 0
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
