gpt4 book ai didi

algorithm - 求多项式模 2^r 的根

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:50:27 26 4
gpt4 key购买 nike

<分区>

我有一个多项式 P,我想找到满足 P(y) = 0 modulo 2^r 的 y。

我尝试了一些类似 Hensel 提升的方法,但我不知道这是否可行,因为通常的条件 f'(y mod 2) != 0 mod 2 通常不是真的。

是否有不同的算法可用?或者 Hensel 举重的变体可以工作吗?

提前致谢

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com