|
|
Публикации в базе данных Math-Net.Ru
-
Решетка определимости в порядке рациональных чисел
Матем. заметки, 108:1 (2020), 102–118
-
Алгоритмические аспекты декомпозиции и эквивалентности конечнозначных преобразователей
Пробл. передачи информ., 51:3 (2015), 70–92
-
Детерминизация ординальных автоматов
Пробл. передачи информ., 49:2 (2013), 58–72
-
Колмогоровская сложность и криптография
Труды МИАН, 274 (2011), 210–221
-
О совместной условной сложности (энтропии)
Труды МИАН, 274 (2011), 103–118
-
Устойчивость колмогоровских свойств при релятивизации
Пробл. передачи информ., 46:1 (2010), 42–67
-
Алгоритмическая случайность и разбиение супермартингалов
Пробл. передачи информ., 45:1 (2009), 60–70
-
Последовательности, близкие к периодическим
УМН, 64:5(389) (2009), 21–96
-
О роли закона больших чисел в теории случайности
Пробл. передачи информ., 39:1 (2003), 134–165
-
Об одном классе перечислимых множеств
УМН, 54:3(327) (1999), 171–172
-
Нижние пределы частот в вычислимых последовательностях и релятивизованная априорная вероятность
Теория вероятн. и ее примен., 32:3 (1987), 563–565
-
Об основных структурах дескриптивной теории алгоритмов
Докл. АН СССР, 285:2 (1985), 280–283
© , 2025