バイナリ列がランダムであるとは、その文字列のコルモゴロフ複雑性が最低でもその文字列の長さである場合である。単純な数え上げでは任意長の文字列の一部はランダムであるとされ、その他の大部分もランダムに非常に近いとされる。コルモゴロフ複雑性は万能チューリング機械（大まかに言えば、「説明」が与えられる固定の「記述言語」）の固定された選択に依存するので、ランダムな文字列の集まりは固定の万能機械の選択に依存する。それにも関わらず、ランダムな文字列の集まりは全体として固定機械がどうであっても似たような性質を示すので、万能機械を最初に指定せずにランダムな文字列のグループの特性を論じることができ、実際そうすることが多い。無限バイナリ列がランダムであるとは、ある定数 c があり、全ての並びの最初のセグメント（長さ n）のコルモゴロフ複雑性が最低でも n-c となる場合である。重要な点は、ここでの複雑性が接頭部のない複雑性だという点である。通常の複雑性を使うと、ランダムな列というものは存在しない。しかし、この定義では（標準的測度論、すなわち "fair coin" またはルベーグ測度の無限バイナリ列空間での観点での）ほとんど全ての並びがランダムとされる。また、2つの異なる万能機械があるとき、コルモゴロフ複雑性の差異は定数的なものに限られるため、無作為無限列の集まりは（有限文字列とは対照的に）万能機械の選択には依存しない。このような無作為性の定義をペール・マルティン＝レーフに因んでマルティン＝レーフ無作為性と呼び、他の無作為性の定義と区別する。バイナリ（\{0,1\} をアルファベットとする文字列）以外にも同様の定義が可能である。
この分野は、アンドレイ・コルモゴロフ、レイ・ソロモノフ、グレゴリー・チャイティンが1960年代に創始した。いくつかの派生があり、最も広く使われているのは Leonid Levin (1974年）による self-delimiting program に基づくものである。ペール・マルティン＝レーフもこの分野に多大な貢献をしている。ブラムの公理（Blum 1967年）に基づくアルゴリズム情報理論の公理的アプローチは、Mark Burgin が1982年、アンドレイ・コルモゴロフの著作についての論文で提示した。アルゴリズム情報理論への公理的アプローチはその後本にまとめられ（Burgin 2005）、ソフトウェア測定法に応用されている（Burgin and Debnath, 2003; Debnath and Burgin, 2003）。
王琳（王份の子）と義興長公主（梁の武帝蕭衍の妹）のあいだの子として生まれた。梁の武帝の外甥として甲口亭侯に封じられ、国子周易生となった。秘書郎・太子舎人・尚書殿中郎をつとめた。母が死去すると、辞職して喪に服し、孝行で知られた。喪が明けると、太子洗馬・東宮領直に任じられた。太子中舎人・太子中庶子を歴任した。547年（太清元年）、仮節・寧遠将軍の位を受け、東宮の兵を率い、貞陽侯蕭淵明の北伐に従軍した。蕭淵明が敗北すると、王質は単身で逃げ帰った。548年（太清2年）、侯景の乱が起こると、王質は水軍を率いて侯景の進攻をはばんだ。侯景が長江を渡ると、王質は敗走した。まもなく兵を率いて建康の宣陽門外に駐屯した。侯景軍が建康に到達すると、王質は戦わずに逃亡し、髪を剃って沙門を装い、民間に潜伏した。549年（太清3年）、柳仲礼らが建康の援軍として長江南岸にやってくると、王質は部隊を糾合して柳仲礼に従った。建康が陥落すると、王質は江陵に逃れ、元帝の下で右長史となり、河東郡太守を兼ねた。まもなく侍中となった。後に持節・都督呉州諸軍事・寧遠将軍・呉州刺史として出向し、鄱陽郡内史を兼ねた。554年（承聖3年）、江陵が西魏の侵攻を受けて陥落すると、侯瑱が湓城に駐屯したが、王質と合わず、偏将の羊亮を派遣して王質を追放させた。王質は部下を率いて留異を頼った。陳蒨が会稽郡に駐屯すると、兵を出して王質を助け、信安県に駐屯させた。558年（永定2年）、王質は陳霸先の命を受けて部下を率いて豫章に進出し、都督周文育の下で王琳を討った。王質はもともと王琳と仲が良かったため、王琳とひそかに連絡していると讒訴された。陳霸先は周文育に王質を処断するよう命じたが、周文育は王質を弁護して陳霸先に言上したため、その命令は撤回された。まもなく散騎常侍・晋陵郡太守に任じられた。559年（永定3年）、陳蒨（文帝）が即位すると、王質は召還されて五兵尚書を代行した。562年（天嘉3年）、安成王陳頊が揚州刺史となると、王質はその下で仁威将軍・驃騎府長史となった。566年（天康元年）、陳伯宗（廃帝）が即位すると、王質は陳頊の下で司徒左長史となった。博徒を召集した罪で免官となった。まもなく通直散騎常侍となり、太府卿・都官尚書に転じた。570年（太建2年）、死去した。享年は60。諡は安子といった。