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