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