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