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