初めまして。多項式時間還元について質問させて下さい。 問題Aが問題Bに多項式時間還元できるかの証明として (1)問題Aの任意の問題例xを多項式時間で問題Bの問題例に変換しているか. yes:解がある. no:解がない
最小多項式に関する質問なのですが。。。 今、aの最小多項式がf(x)だとしたら、"aの逆数"の最小多項式をf(x)で表すためには、どのように考えればいいのでしょう?? 本を読んでも、「明らか」とうい風にしか書いて
可算個の不連続点をもつ関数の多項式近似 閉区間における連続関数は多項式(無限の次数の可能性がありますが)で近似できるという「Weierstrassの近似定理」があります. そこで,閉区間においてたかだか可算個の不連続点
生成多項式や原始多項式に関する様々な投稿を見ましたが、 いまいち知りたいことがわからなかったので質問いたします。 周期 2^n - 1 のM系列を生成するには、{0,1}を体とする n次の原始多項式を生成多項式として
初等関数とは、 多項式関数、指数関数、対数関数の主値の四則演算、合成で示される一価関数だそうですが、 初等関数 y=f(x)=1/xは xの多項式関数ですか? 双曲線関数(指数関数の四則演算であらわされる)ですか