ある文字列や数字列を出力するのに必要な最短のプログラムの文字数。
その文字列の複雑さ・雑にいえば「ランダムっぽさ/ランダムっぽくなさ」を数値化することができる。
たとえば数字列30816492628472918198は、printf("30816492628472918198")とするしかないが、11111111111111111111ならそれより短く書ける。
12345678901011121314ならレピュニットほどではなくとも少し短縮できる。
そういう概念。
Permalink | 記事への反応(1) | 14:04
ツイートシェア
ただし、計算不能である。
9
