Успенский В.А., Верещагин Н.К., Шень А. Колмогоровская сложность и алгоритмическая случайность
Подождите немного. Документ загружается.
⟨ ⟩ ↦→
⟨ ⟩
⟨ ⟩
>
′
′ ′
′
′
′
B
N N
N N
−
′
C
B
↦→ ↦→ ↦→
∑
− − −
↦→
−
−
∑
>
∑
C
∑
−
6
−
−
−
∑
−
6
∑
−
∑
6
∑
− >
∑
−
∑
∑
6
∑
∑
!
∑
6
∑
∑
⌈− ⌉
⌈ ⌉
−
6
−
6
−
−
∑
∑
− B
−
−
C 6
B
6 6 6
> > >
∑
−
∑
−
6
−
∑
−
6
− − − −
6
− − − −
6
−
−
∑
−
6
C
− −
−
∑
−
B
− −
⟨ ⟩ 6
⟨ ⟩
⟨ ⟩
⟨ ⟩
∑
*
*
∑
− 6
∑
*
−
*
∑
*
−
*
* *
⟨ ⟩ ⟨ ⟩
C
∑
−