|
|
Публикации в базе данных Math-Net.Ru
-
Односторонние функции
Пробл. передачи информ., 39:1 (2003), 103–117
-
Одномерные однородные среды, размывающие конечные острова
Пробл. передачи информ., 14:3 (1978), 92–96
-
Об одном конкретном способе задания сложностных мер
Докл. АН СССР, 234:3 (1977), 536–539
-
О принципе сохранения информации в интуиционистской математике
Докл. АН СССР, 227:6 (1976), 1293–1296
-
О различных мерах сложности конечных объектов (аксиоматическое описание)
Докл. АН СССР, 227:4 (1976), 804–807
-
Равномерные тесты случайности
Докл. АН СССР, 227:1 (1976), 33–35
-
Законы сохранения (невозрастания) информации и вопросы обоснования
теории вероятностей
Пробл. передачи информ., 10:3 (1974), 30–35
-
О емкости памяти алгоритмов
Докл. АН СССР, 212:4 (1973), 804–805
-
О понятии случайной последовательности
Докл. АН СССР, 212:3 (1973), 548–550
-
Универсальные задачи перебора
Пробл. передачи информ., 9:3 (1973), 115–116
-
Сложность конечных объектов и обоснование понятий информации и случайности с помощью теории алгоритмов
УМН, 25:6(156) (1970), 85–127
-
Некоторые синтаксические теоремы об исчислении финитных задач Ю. Т. Медведева
Докл. АН СССР, 185:1 (1969), 32–33
-
Борис Абрамович Трахтенброт (к столетию со дня рождения)
УМН, 77:1(463) (2022), 191–195
-
Поправки к статье “Равномерные тесты случайности” (ДАН, т. 227, № 1, 1976 г.)
Докл. АН СССР, 231:2 (1976), 264
© , 2026