In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Omkar Barask... alle arxiv.org 10-17-2024
Domande più approfondite
Sommario
疎多項式および定数サポート多項式との等価性判定のNP困難性について
NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials
ブール回路や算術回路など、他の計算モデルへの結果の拡張可能性について
入力多項式の制約緩和によるETsparseとETsupportの計算量の考察
多項式等価性判定問題のNP困難性を示す他の証明手法について
Strumenti & Risorse
Ottieni un riepilogo accurato e informazioni chiave con AI PDF Summarizer