アルゴリズム的ランダムな無限列

アルゴリズム的ランダムな無限列(あるごりずむてきらんだむなむげんれつ、英: Algorithmically random sequence)、あるいは単にランダムな列は、直感的にはどんなアルゴリズムにとってもランダムに見える二進無限列のことを言う。 この定義は有限文字の列にも上手く適用される。

Source: Wikipedia — アルゴリズム的ランダムな無限列 (CC BY-SA 4.0)

アルゴリズム的ランダムな無限列

アルゴリズム的ランダムな無限列(あるごりずむてきらんだむなむげんれつ、英: Algorithmically random sequence)、あるいは単にランダムな列は、直感的にはどんなアルゴリズムにとってもランダムに見える二進無限列のことを言う。 この定義は有限文字の列にも上手く適用される。

出典: Wikipedia「アルゴリズム的ランダムな無限列」 · CC BY-SA 4.0

この記事を共有: X · Bluesky
プライバシーポリシー