|
|
Публикации в базе данных Math-Net.Ru |
Цитирования |
|
1973 |
1. |
Я. М. Барздинь, “О частотном решении проблемы вхождения в рекурсивно-перечислимое множество”, Тр. МИАН СССР, 133 (1973), 52–58 ; J. Barzdiņš, “The frequency solution of the problem of occurrence in a recursively enumerable set”, Proc. Steklov Inst. Math., 133 (1977), 49–56 |
|
1972 |
2. |
Я. М. Барздинь, Р. В. Фрейвалд, “О прогнозировании общерекурсивных функций”, Докл. АН СССР, 206:3 (1972), 521–524 |
|
1971 |
3. |
Я. М. Барздинь, “Сложность и точность решения начальных кусков проблемы вхождения в рекурсивно перечислимое множество”, Докл. АН СССР, 199:2 (1971), 262–264 |
|
1970 |
4. |
Я. М. Барздинь, “О частотном решении алгоритмически неразрешимых массовых проблем”, Докл. АН СССР, 191:5 (1970), 967–970 |
1
|
5. |
Я. М. Барздинь, “О расшифровке автоматов при отсутствии верхней оценки числа состояний”, Докл. АН СССР, 190:5 (1970), 1048–1051 |
|
1969 |
6. |
Я. М. Барздинь, “О вычислимости на вероятностных машинах”, Докл. АН СССР, 189:4 (1969), 699–702 |
1
|
|
1968 |
7. |
Я. М. Барздинь, “Сложность программ, распознающих принадлежность натуральных чисел, не превышающих $n$,
рекурсивно перечисленному множеству”, Докл. АН СССР, 182:6 (1968), 1249–1252 |
4
|
|
1965 |
8. |
Я. М. Барздинь, “Емкость среды и поведение автоматов”, Докл. АН СССР, 160:2 (1965), 302–305 |
|
1964 |
9. |
Я. М. Барздинь, “Проблемы универсальности в теории растущих автоматов”, Докл. АН СССР, 157:3 (1964), 542–545 |
10. |
Я. М. Барздинь, “Универсальные пульсирующие элементы”, Докл. АН СССР, 157:2 (1964), 291–294 |
|
1963 |
11. |
Я. М. Барздинь, “Об одном классе машин Тьюринга (машины Минского)”, Алгебра и логика. Семинар, 1:6 (1963), 42–51 |
1
|
|
|
|
2022 |
12. |
С. Н. Артемов, Я. М. Барздинь, Л. А. Бокуть, Ю. Ш. Гуревич, А. М. Дехтярь, Л. А. Левин, И. А. Ломазова, Ю. В. Матиясевич, В. А. Непомнящий, С. П. Новиков, А. Рабинович, В. Ю. Сазонов, А. О. Слисенко, В. А. Соколов, М. Б. Трахтенброт, Н. В. Шилов, “Борис Абрамович Трахтенброт (к столетию со дня рождения)”, УМН, 77:1(463) (2022), 191–195 ; S. N. Artemov, J. M. Barzdiņš, L. A. Bokut', Yu. Gurevich, A. M. Dekhtyar', L. A. Levin, I. A. Lomazova, Yu. V. Matiyasevich, V. A. Nepomnyashchii, S. P. Novikov, A. Rabinovich, V. Yu. Sazonov, A. O. Slisenko, V. A. Sokolov, M. B. Trakhtenbrot, N. V. Shilov, “Boris Abramovich Trakhtenbrot (on the centenary of his birth)”, Russian Math. Surveys, 77:1 (2022), 183–188 |
|