線性相關性最簡單的關係

線性相關性(linear relatedness)是測度間的一種特殊相關性.它是兩個複雜性測度在線性意義下的等價性.設} ， ili'為兩個複雜性測度.t為一元數論函數，令Lin <t)一{c " t }cE叫.若對滿足bxE }(t<x))x)的任何t，都有}Lin (t) ='}'Lin (t ) ，則稱中與少為線性相關的(參見“複雜性類”).絕大多數的空間複雜性都是線性相關的.

線性相關就是一些數據畫在座標軸上的點大致呈一條線（直線或曲線）當x增大時y也增大，但不是按比例增大的，只是説它們有一定的關係，所以叫線性相關”

在線性代數裏，向量空間的一組元素中，若沒有向量可用有限個其他向量的線性組合所表示，則稱為線性無關或線性獨立（linearly independent），反之稱為線性相關（linearly dependent）。

線性相關注意

1、對於任一向量組而言，，不是線性無關的就是線性相關的。

2、向量組只包含一個向量a時，a為0向量，則説A線性相關若a≠0， 則説A線性無關。

3、包含零向量的任何向量組是線性相關的。

4、含有相同向量的向量組必線性相關。