Last Updated
：2025/11/23
Kolmogorov randomness
Noun
uncountable
Japanese Meaning
「Kolmogorov randomness（コルモゴロフ無作為性）」とは、任意のコンピュータプログラムがその文字列を生成するために必要な記述よりも、実際の文字列が短くならない、すなわち、圧縮不可能な文字列であるという性質を指します。
Quizzes for review
Informally, the property of a string being not longer than any computer program that can produce that string; that is, the property of a string being incompressible.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Kolmogorov randomness
Researchers debated whether the sequence's Kolmogorov randomness could be formally proven within the chosen computational model.
See correct answer
Researchers debated whether the sequence's Kolmogorov randomness could be formally proven within the chosen computational model.
音声機能が動作しない場合はこちらをご確認ください
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
