計算理論(けいさんりろん、Theory Of Computation)または計算論は、理論計算機科学と数学の一部で、計算模型やアルゴリズムを理論的にあつかう学問である。計算複雑性理論、計算可能性理論を含む。ここでいう計算(Computation)とは、数学的に表現できる、あらゆる種類の情報処理のこと。
二つの信号を畳み込む畳み込みの式 ( f ∗ g ) ( m ) = ∑ n f ( n ) g ( m − n ) {\displaystyle (f*g)(m)=\sum _{n}{f(n)\,g(m-n)}} のうち片方の関数の信号配列の順序をフリップ(逆順に)して畳み込むと、相互相関関数を求めることができる。
Lee commented
Lee commented
Lee commented
yuhui liao commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented
Lee commented