Geodesic

Tome 19 (1983)

Sommaire

К вопросу об автоматной сложности языков и сложности распознавания по Лавленду
p. 3-9
Теоретико-автоматный метод описания и моделирования случайных процессов
p. 10-16
Об отделимости языков конечными автоматами
p. 17-21
Экономый способ возбедения в данную степень на ЭВМ некоторых полугрупповых объектов
p. 22-26
О подпространствах векторного пространства
p. 26-29
Сводимость морфизмами
p. 29-39
О сложности реализации одной последовательности булевых функций формулами глубины 3 в базисе $\lbrace v,\,-\rbrace $
p. 40-43
О нижней оценке длины кратчайшей д.н.ф. почти всех булевых функций
p. 44-47
Об использовании иерархических структур для представления топологической информации
p. 47-51
Вероятностная мера на идеале проекторов
p. 51-55
Заряды в непрерывных и дискретных алгебрах
p. 55-62
Применение топологического метода к анализу и синтезу автоматов
p. 62-78
О покрытиях n-вершинных графов планарными, внешнепланарными и ациклическими подграфами
p. 78-88
Комбинированный генератор случайных чисел
p. 88-99
Семйство подсистем алгебр сохранения идеала
p. 99-106
О сложности линейных выводов в методе резолюций
p. 106-112
Эффективные аналоги A-, B- и C-множеств и их применение к индексным множествам
p. 112-128
Схемы программ и эффективные функционалы конечных типов
p. 129-133
О проблеме устойчивости для вероятностных автоматов
p. 133-141