Last Updated:2025/11/23
Sentence

予測不可能性を形式化するために、アルゴリズム的圧縮不可能性の理論は、ある文字列がその文字列自体より短いコンピュータプログラムで生成できない場合、その文字列をランダムであると特徴づける。

Quizzes for review

To formalize unpredictability, the theory of algorithmic randomness characterizes a string as random if no computer program shorter than the string itself can produce it.

See correct answer

To formalize unpredictability, the theory of algorithmic randomness characterizes a string as random if no computer program shorter than the string itself can produce it.

音声機能が動作しない場合はこちらをご確認ください

Related words

algorithmic randomness

Noun
uncountable
Japanese Meaning
アルゴリズム的無作為性:文字列がそれ自身を生成するための最短のコンピュータプログラムの長さと同等程度の記述しかできず、圧縮(短縮)できない性質を指す。 / 非圧縮性とも表現され、文字列の情報量が限界に達している状態、すなわちその文字列をより短いアルゴリズムで完全に記述することが不可能な性質。
What is this buttons?

予測不可能性を形式化するために、アルゴリズム的圧縮不可能性の理論は、ある文字列がその文字列自体より短いコンピュータプログラムで生成できない場合、その文字列をランダムであると特徴づける。

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
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★