إلى لغة أخرى
من محتوى المصدر
arxiv.org
الرؤى الأساسية المستخلصة من
by Omkar Barask... في arxiv.org 10-17-2024
استفسارات أعمق
جدول المحتويات
疎多項式および定数サポート多項式との等価性判定のNP困難性について
NP-hardness of testing equivalence to sparse polynomials and to constant-support polynomials
ブール回路や算術回路など、他の計算モデルへの結果の拡張可能性について
入力多項式の制約緩和によるETsparseとETsupportの計算量の考察
多項式等価性判定問題のNP困難性を示す他の証明手法について
الأدوات والموارد
احصل على ملخص دقيق ورؤى رئيسية مع مُلخص PDF بالذكاء الاصطناعي