Успенский В.А., Верещагин Н.К., Шень А. Колмогоровская сложность и алгоритмическая случайность
Подождите немного. Документ загружается.
*
|
B
A
A
A
A
A
A
A
∈ A
| |
| |
A
A
⟨ ⟩
* A
A
A
A
A
A
A
A
∙
A
⟨ ⟩
A
* A
∙
A
⟨ ⟩
A
*
∙ ⟨ ⟩ ∈
A
⇒ ⟨ −
⟩ ∈
A
6 *
∈ A
A
| |
−
6
{ } * −
A
{ | 6 }
6
−
− −
−
·
−
| |
6
6
> | |
∈ { }
∈ | |
−
− −
−
−
− − − −
∈
∈
| |
| |
A
A
A
| |
−
∩ | | − *
A * | |
| | −
| | | |
A
A
A
A
− | | > | |
> | |
∘
A
√
6
√
A
{⟨ ⟩ | ⇒
}
√
C
⟨ ⟩
√
*
⟨ ⟩
⟨ ⟩
√
∈ {
p
}
√
⟨ ⟩ ∈
−
√
*
A
√
*
∈
A
√
√
⟨ ⟩
√
A
√
− * A
A
∩ ∩ ··· ∩
√
∩ ∩ ··· ∩
− *
A
√
∩ ∩ ··· ∩
∩ ∩ ··· ∩
∩ ∩ ··· ∩
− *
∩ ∩ ···∩
A
−
A
∩ ∩ ··· ∩
−
∩ ∩ ··· ∩ 6
∩ ∩ ··· ∩
− −
∩ ∩ ···∩
− −
∩ ∩ ··· ∩
∩ ∩ ··· ∩
√
− −
∩ ∩ ··· ∩
>
A
∑
−
∑
6
−
>
∑
−
∑
6
−
6
− −
− − − − −
√
·
B
*
√
6 − 6
6 6
{ } → N 6
− 6 6
√
√
*
A
A
A *
− * A * −
A
C * A A
−
−
−
−
− −
−
−
−
−
−
−
− −
− −
−
· − −
−
−
−
| |
−
−
−
| | −
−
−
−
− −
−
− − −
−
·
B
A *
∈ A | > − *
A * −
A
| | | − |
| | −
|
| 6 |
C
| | − | 6 | | −
| |
6 |