Успенский В.А., Верещагин Н.К., Шень А. Колмогоровская сложность и алгоритмическая случайность
Подождите немного. Документ загружается.
E
E
E
′
∈ R
−
E
′
E
′
E
′
E
′
E
E
E
⊂ { }
|
⟨ ⟩
R
−
E
E
E
E
E
>
6 ⊂
∩ ∪
6
6
{ } { }
E
E
E
E
6 | |
6
6
6
F
→ F ⊂
*
F
*
· |F|
⟨ ⟩
{ | ∈ ∈ }
· |F|
R C
→
E
E
C
| −
−
− ∩
−
− ∩
|
| | − |
−
∩
∩
∩ 6 | | ∩
|
∩
6 ∩
6 |
6 | |
B
6 | |
| | | |
R
|
|
∙
∙
∙
C
̸
B
E
E
>
E
6 | |
| | |
| | |
6 | | *
6 | |
*