Успенский В.А., Верещагин Н.К., Шень А. Колмогоровская сложность и алгоритмическая случайность
Подождите немного. Документ загружается.
6
−
∑
−
−
{ | }
| | | |
| |
∈
√
√
{⟨ ⟩ | ∈ }
C
{⟨ ⟩ | ∈ } {⟨ ⟩ | }
⟨ ⟩
⟨ ⟩ ⟨ ⟩
⇔ ∃ ∧
| |
| |
⟨ ⟩ ∈
6 ∈
∈ B
∞
⟨ ⟩ ↦→
> > >
→∞
∞
{⟨ ⟩ | }
⇔ ∃
∞
|{ |
}|
|{ | }|
|{ | }|
|{ | }|
6
−
C 6
6
⊂ ⊂ ⊂
6 ∈
{ | }
6
∖
∖
6
′ ′
∈ ∖
6 6
B
N → N
6 ∈
6 − −
−
′
′ ′ ′
′
C
B
−
−
−
−
−
−
∈ −
>
→ ∞
{ ∈ N | 6 }
→ ∞ → ∞
−
>
{ | > }
>
>
−
>
>
>
C
6 6
6
B
{ | 6 }
−
{ | 6 }
6
C
6
B
6