Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Omkar Barask... kl. arxiv.org 10-17-2024
Dybere Forespørgsler
Indholdsfortegnelse
疎多項式および定数サポート多項式との等価性判定のNP困難性について
NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials
ブール回路や算術回路など、他の計算モデルへの結果の拡張可能性について
入力多項式の制約緩和によるETsparseとETsupportの計算量の考察
多項式等価性判定問題のNP困難性を示す他の証明手法について
Værktøjer og ressourcer
Få en præcis opsummering og nøgleindsigt med AI PDF Opsummeringsværktøjet