Брейтбарт Юрий Я

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

1. Об автоматной и “зонной” сложности предиката "быть $k$-й степенью числа"
   
   Докл. АН СССР, 196:1 (1971),  16–19
2. О двух подклассах машин Тьюринга, сводимых к конечным автоматам
   
   Докл. АН СССР, 187:1 (1969),  9–10
3. О сравнении сложности реализаций булевых функций автоматами и машинами Тьюринга
   
   Докл. АН СССР, 180:5 (1968),  1053–1055
4. О существенных переменных функций алгебры логики
   
   Докл. АН СССР, 172:1 (1967),  9–10