Geodesic

Tome 12-13 (1976)

Sommaire

Дефинитные вероятностные автоматы
p. 3-10
О вероятностных автоматах, обладающих более общими свойствами, чем дефинитность квазидефинитность
p. 11-23
Одна теорема о плотности рекурсивно перечислимых множеств относительно сводимости по Тьюрингу
p. 24-29
О полных индексных множествах
p. 30-39
Общие неподвижные точки
p. 40-45
Микропрограммные базисы на регистрах сдвига с четырмя обратными связями
p. 46-59
Вычисление булевых функций на машинах Тьюринга
p. 60-76
Табличная организация вычислений элементарных функций
p. 77-90
Стохастическая модель обмена для двухуровневой памяти
p. 91-102
О булевых матрицах, связанных с цепями Маркова и вероятностными автоматами
p. 103-108
Континуальное семейство языков, не представимых в конечных вероятностных автоматах
p. 109-119
К теории представления событий конечными верятностными автоматами
p. 120-123
К вопросу об асимптотических закономерностях при синтезе схем
p. 124-133
К вопросу оптимального построения таблиц
p. 134-156
О вычислимости некоторых классов нумераций
p. 157-170
Рандомизация объема выборки при различении двух гипотез
p. 171-206
Атомные булевы логики
p. 207-216