Барздинь Ян Мартынович

Публикации в базе данных Math-Net.Ru

1. О частотном решении проблемы вхождения в рекурсивно-перечислимое множество
   
   Тр. МИАН СССР, 133 (1973),  52–58
2. О прогнозировании общерекурсивных функций
   
   Докл. АН СССР, 206:3 (1972),  521–524
3. Сложность и точность решения начальных кусков проблемы вхождения в рекурсивно перечислимое множество
   
   Докл. АН СССР, 199:2 (1971),  262–264
4. О частотном решении алгоритмически неразрешимых массовых проблем
   
   Докл. АН СССР, 191:5 (1970),  967–970
5. О расшифровке автоматов при отсутствии верхней оценки числа состояний
   
   Докл. АН СССР, 190:5 (1970),  1048–1051
6. О вычислимости на вероятностных машинах
   
   Докл. АН СССР, 189:4 (1969),  699–702
7. Сложность программ, распознающих принадлежность натуральных чисел, не превышающих $n$, рекурсивно перечисленному множеству
   
   Докл. АН СССР, 182:6 (1968),  1249–1252
8. Емкость среды и поведение автоматов
   
   Докл. АН СССР, 160:2 (1965),  302–305
9. Проблемы универсальности в теории растущих автоматов
   
   Докл. АН СССР, 157:3 (1964),  542–545
10. Универсальные пульсирующие элементы
    
    Докл. АН СССР, 157:2 (1964),  291–294
11. Об одном классе машин Тьюринга (машины Минского)
    
    Алгебра и логика. Семинар, 1:6 (1963),  42–51


12. Борис Абрамович Трахтенброт (к столетию со дня рождения)
    
    УМН, 77:1(463) (2022),  191–195