Linnk AI herunterladen
•
Forschungsassistent
>
Anmelden
Einblick
-
多項式等価性判定
疎多項式および定数サポート多項式との等価性判定のNP困難性について
疎多項式および定数サポート多項式との等価性判定問題は、入力多項式が疎表現で与えられた場合、任意の体上でNP困難である。
1