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