多項式時間変換

の検索結果 (40件 1〜 20 件を表示)

多項式時間変換

…初めまして。 多項式時間還元について質問させて下さい。 問題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...…

解決

過渡現象

…+--SW--R1--+--L--+ | | | E C R2 | | | +-----------+-----+ 上図の回路において、SWを開いてから十分時間が経過した後、時刻t=0でSWを閉じます。 R1とR2にかかる電圧v1(t)とv2(t)を求めたいのですが、微...…

解決

一次遅れフィルタをコンピュータで演算

…一次遅れフィルタは,伝達関数1/(1+sT)で表され、微分方程式ではT(dy/dt)+y(t)=x(t)となりますが、(x:入力、y:出力、T:時定数) これをコンピュータで演算する場合はどういう式になるんでしょうか? ...…

締切

制御工学における無駄時間要素をパデ近似(3次/3次)したときのランプ応答について

…皆さんよろしくお願いいたします。 標題の時間応答を求めようとしています。 無駄時間要素を無駄時間Lとすると伝達関数はG(s)=e^(-Ls)と表わせます。 この伝達関数をパデ近似(3次/3次) する...…

解決

エクセル等のソフトで2つのグラフを平均化したい

…人間のある動作における関節角度とトルクの測定を行っています。 できるだけ同じ速度で動作をするように努力しておりますが、動作速度が全く同じでないためサンプリングの個数が異な...…

締切

ラプラス変換を初等的関数に適用したら

…数学は中学程度なのですが、今はラプラス変換にあこがれています。 この変換はたとえばy=xのような関数に施すとラプラス変換について何かわかるでしょうか。…

解決

分母分子の次数が同じ場合のラプラス逆変換

…皆さんよろしくお願いいたします。 次の関数のラプラス逆変換をどのように解いたらよいかわからず困っております。 G(s)=-{(s-a)(s-σ-jω)(s-σ+jω)}/{(s+a)(s+σ-jω)(s+σ+jω)} ここでjは虚数単位、a,...…

解決

ガウス積分について

…現在数値計算を行っているのですが、積分点数をかなり増やす必要がでてきました。 最低10個程度は必要なのでn個の積分点の位置と重みを計算するCプログラムを探しているのですが、見つ...…

解決

エクセルでのFFTについて

…今圧電ブザーを発振回路につないで発振させて,その出力をエクセルでFFTを行って共振周波数を調べています。 ここで圧電ブザーにペンキを薄く塗って質量が増大することで共振周波数が下...…

解決

「P≠NP予想」について、数学が苦手な中学生でも分かるように説明してほしいです。

…Wikipediaを見てもサッパリ訳が分からなくて(当然でしょうか^^;)、 比較的くだけた表現のニコニコ大百科(http://dic.nicovideo.jp/a/p%E2%89%A0np%E4%BA%88%E6%83%B3)を見ても、2割3割くらいしか理解できません...…

締切

楕円を凹凸にしたような図形を表す関数はありますか

…一筆書きで描ける図形で線が交差しない一番簡単なものは円だと思いますが多角形の凹凸を滑らかにしたような図形を楕円の方程式を適当に変えることによって表現する方法は極座標による...…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴