疎多項式および定数サポート多項式との等価性判定のNP困難性について

疎多項式および定数サポート多項式との等価性判定問題は、入力多項式が疎表現で与えられた場合、任意の体上でNP困難である。