|
小野様 ＬＩＦＥの皆様
解説いただき，ありがとうございます．
> > logical depth なんてのもあります。
小野さん：
そこでとりあえず、プログラムと計算時間の
折衷案をとったのが logical depth と言えます。
string x が (d,b)-deep であるとは、x が、
最大圧縮率 b かつ 最小ステップ数 d の情報である、
という意味になります。
(ただ併記しただけとという説もありますが．．)
飯田：
プログラムの短さと計算量の間には，トレードオフ
が有ります．その辺の事情を旨く反映する情報量と
いうことですね．なるほど．
残る疑問：logical depthは実際計算できる値なのでしょうか？
恥ずかしながら，「最大」圧縮率や「最小」ステップは
どうやって得られるのでしょう？
申し訳ない．ちょっとだけ，ご指導下さい．
飯田＠ＮＥＣ
--
"Life and Evolution '97"
Kazuhiro Iida,
Fundamental Research Laboratories, NEC Corporation,
34 Miyuki-ga-Oka, Tsukuba, Ibaraki, 305 Japan.
TEL +81(298)50-1142, FAX +81(298)56-6136.
----- |
|
|
