K自明集合
数学においてある自然数の集合がK自明集合（Kじめいしゅうごう、英: K-trivial set）であるとは、 その始切片（英語: initial segment）を2進文字列と見た時に記述しやすいことを言う。 すなわち、その接頭コルモゴロフ複雑性が可能な限り低く，計算可能集合のそれに近いことを言う。
数学においてある自然数の集合がK自明集合（Kじめいしゅうごう、英: K-trivial set）であるとは、 その始切片（英語: initial segment）を2進文字列と見た時に記述しやすいことを言う。 すなわち、その接頭コルモゴロフ複雑性が可能な限り低く，計算可能集合のそれに近いことを言う。
数学においてある自然数の集合がK自明集合（Kじめいしゅうごう、英: K-trivial set）であるとは、 その始切片（英語: initial segment）を2進文字列と見た時に記述しやすいことを言う。 すなわち、その接頭コルモゴロフ複雑性が可能な限り低く，計算可能集合のそれに近いことを言う。
出典: Wikipedia「K自明集合」 · CC BY-SA 4.0
この記事を共有: X · Bluesky