多項式時間変換 の検索結果 (40件 1〜 10 件を表示)

多項式時間変換

…初めまして。 多項式時間還元について質問させて下さい。 問題Aが問題Bに多項式時間還元できるかの証明として (1)問題Aの任意の問題例xを多項式時間で問題Bの問題例に変換しているか. yes:...…

解決

NP完全 素因数分解をSATへ変換する

…素因数分解をSAT(充足可能性問題)に変換したいと思っています。 掛け算をCNFに変換しようと思ったのですが、やり方がよくわかりません。 そもそも素直に掛け算をCNFに変換するとXORが必要...…

解決

NPクラス、Pクラス、NP完全問題について教えてください

…こんにちは。 授業でNPやPというような言葉が出てくるのですがいまいち理解できません。 あまり理解できていない用語はPクラス、NPクラス、P問題、NP問題、NP完全問題、NP完全、NP困難、判...…

解決

ド・モルガンの時間計算量について

…和積標準形(CNF)から積和標準形(DNF)に変換する際に、ド・モルガンの法則を適用すれば可能ですが、このときの時間計算量を教えてください。 多項式時間でしょうか? それとも指数時間かかる...…

締切

東大入試っぽい(?)問題を自作したのですが、解けません・・・どなたか、解けますでしょうか?

…お世話様です。 2chの数学板で、 「東大入試の問題制作者になったつもりで問題を出せ」みたいなスレッドがあって、 おもしろそーだなーと思って、作ってみたのですが、 自分で、解け...…

解決

アナログ回路をプログラムで過渡解析する方法について

…抵抗,コンデンサ,インダクタからなるアナログ受動回路をプログラミング,またはExcel等で簡単に過渡解析したいのですが,以前に,下記のような方法で簡単にできると聞いたことがあります.具...…

解決

ラプラス変換とフーリエ変換

…ラプラス変換とフーリエ変換はそれぞれ何を求めるものなのでしょうか? 基本的なことで申し訳ありませんが宜しければ教えて下さい。…

解決

線形システム?漸化式の問題

…x_n=a_0+a_1x_[n-1] +a_2x_[n-2] +a_3x_[n-3] (n=1,2,・・・・) ※ _は下につく文字を意味しています。 [ ]については下につく文字が長いためそれをまとめているものです。 ※ 初期値:x0,x_-1,x_-2は各1 a0=1と...…

締切

フーリエ変換のデータの補間について

…Excelでフーリエ変換をする際、データ数は2のべき乗でなければならないと学校で習いました。 データ数が2のべき乗でない場合は2のべき乗になるようにデータを増やす、または減らす必要が...…

解決

切り替えを連続にするには

…車両がx軸上を走っていてある点Aまでは速度a(x)で走っていて,ある点Aからは速度b(x)で走らせるといったことをしたいのですが,式にすると次式です. { a(x) (x<A) V={ { b(x) (A<=x) この式のa...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ