コルモゴロフ複雑性とはなんですか？

A. コルモゴロフ複雑性とは、有限長の文字列やデータ列の複雑性を表す指標のひとつで、出力結果がそのデータに一致するプログラムの長さの最小値として定義されます。

参考URL:https://ja.wikipedia.org/wiki/%E3%82%B3%E3%83%AB%E3%83%A2%E3%82%B4%E3%83%AD%E3%83%95%E8%A4%87%E9%9B%91%E6%80%A7