Фрейвалд Русин-Мартин Висвальдович

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

1. О времени работы вероятностных машин Тьюринга, не допускающих ошибки
   
   Теория вероятн. и ее примен., 32:3 (1987),  565–567
2. Вероятностные и детерминированные схемы из функциональных элементов с задержками
   
   Изв. вузов. Матем., 1985, № 7,  40–44
3. Двусторонние конечные вероятностные автоматы и машины Тьюринга с ограниченной ленточной сложностью
   
   Докл. АН СССР, 256:6 (1981),  1326–1329
4. Возможности различных моделей односторонних вероятностных автоматов
   
   Изв. вузов. Матем., 1981, № 5,  26–34
5. Распознавание языков на вероятностных машинах тьюринга в реальное время и автоматах с магазинной памятью
   
   Пробл. передачи информ., 15:4 (1979),  96–101
6. Распознавание языков на конечных вероятностных многоленточных и многоголовочных автоматах
   
   Пробл. передачи информ., 15:3 (1979),  99–106
7. Распознавание языков с высокой вероятностью на различных классах автоматов
   
   Докл. АН СССР, 239:1 (1978),  60–62
8. О некоторых преимуществах недетерминированных машин перед вероятностными
   
   Изв. вузов. Матем., 1977, № 2,  118–123
9. О вероятностном распознавании с изолированной точкой сечения детерминированно нераспознаваемых множеств
   
   Изв. вузов. Матем., 1977, № 1,  100–107
10. О предельном синтезе номеров общерекурсивных функций в различных вычислимых нумерациях
    
    Докл. АН СССР, 219:4 (1974),  812–814
11. О прогнозировании общерекурсивных функций
    
    Докл. АН СССР, 206:3 (1972),  521–524
12. Кодирования конечных множеств и критерий полноты с точностью до кодирования в трехзначной логике
    
    Докл. АН СССР, 190:5 (1970),  1034–1037
13. Полнота с точностью до кодирования систем функций $k$-значной логики и сложность ее распознавания
    
    Докл. АН СССР, 180:4 (1968),  803–805
14. О порядке роста точных временных сигнализирующих для тьюринговых вычислений
    
    Алгебра и логика. Семинар, 5:5 (1966),  85–94
15. Критерии полноты для частичных функций алгебры логики и многозначных логик
    
    Докл. АН СССР, 167:6 (1966),  1249–1250
16. Сложность распознавания симметрии на машинах Тьюринга с входом
    
    Алгебра и логика. Семинар, 4:1 (1965),  47–58