Last Updated
：2025/11/23
Kolmogorov complexity
Noun
countable
uncountable
Japanese Meaning
情報オブジェクト（例：書籍、画像など）を生成する最短プログラムの長さとして定義される、計算理論における情報の複雑さ / 物体の情報量や記述の難易度を測る尺度としての、Kolmogorov複雑性
（ plural ）
Quizzes for review
(computing theory) The complexity of an information object—such as a book or an image—informally defined as the length of the shortest program that produces that information object.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Kolmogorov complexity
Researchers often cite Kolmogorov complexity when arguing that some patterns are essentially incompressible.
See correct answer
Researchers often cite Kolmogorov complexity when arguing that some patterns are essentially incompressible.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
