線性相關性(linear relatedness)複雜性測度間的一種特殊相關性.它是兩個複雜性測度線上性意義下的等價性.設} , ili'為兩個複雜性測度.t為一元數論函式，令Lin <t)一{c " t }cE叫.若對滿足bxE }(t<x))x)的任何t，都有}Lin (t) ="}"Lin (t ) ,則稱中與少為線性相關的(參見“複雜性類”).絕大多數的空間複雜性都是線性相關的.
相關詞條
-
線性無關
線性無關，就是在一組數據中沒有一個量可以被其餘量表示。線上性代數裡，向量空間的一組元素稱為線性無關（或稱線性無關），如果其中沒有向量可表示成有限個其他向...
定義 相關性 示例 -
自相關性
自相關性是指隨機誤差項的各期望值之間存在著相關關係，稱隨機誤差項之間存在自相關性（autocorrelation）或序列相關，於1972年提出。
定義和影響 如何減小影響 -
線性回歸
線性回歸是利用數理統計中回歸分析，來確定兩種或兩種以上變數間相互依賴的定量關係的一種統計分析方法，運用十分廣泛。其表達形式為y = w'x+e，e為誤差...
基本含義 擬合方程 回歸方程誤差 不確定度 套用 -
序列相關性
序列相關性，在計量經濟學中指對於不同的樣本值，隨機干擾之間不再是完全相互獨立的，而是存在某種相關性。又稱自相關（autocorrelation），是指總...
產生原因 自相關 -
線性回歸方程
線性回歸方程是利用數理統計中的回歸分析，來確定兩種或兩種以上變數間相互依賴的定量關係的一種統計分析方法之一。線性回歸也是回歸分析中第一種經過嚴格研究並在...
簡介 模型 求解方法 套用 -
線性預測
線性預測(linear prediction)根據隨機信號過去的p個已知抽樣值序列為Sn-1，Sn-2，…Sn-p，預測現時樣值Sn的估計值的方法。預測...
定義 語音信號的線性預測 線性預測方案 線性預測編碼 -
線性擬合
數學表述設給定離散數據式中xk為自變數x(標量或向量,即一元或多元變數)的取值；yk為因變數y（標量）的相應值。曲線擬合要解決的問題是尋求與目的背景規律...
含義 定義 套用 區別 -
混合線性模型
混合線性模型(mixed linear model)是一種方差分量模型。在方差分量模型中，把既含有固定效應，又含有隨機效應的模型，稱為混合線性模型 。
基本介紹 混合線性模型的結構 -
函式的相關性
函式的相關性(dependence of functions)幾個函式之間的相依關係，函式組(作為向量空間內的向量組)的線性相關概念的推廣。
