О представимости многотактных каналов в асинхронных вероятностных автоматах
О представимости языков в машинах Тьюринга и автоматах со счетным числом состояний
О применении вероятностных автоматов к решению задач классификации
О проблеме устойчивости для вероятностных автоматов
О проведении выкладок в режиме ПРОРАБА
О разрешимости классов иерархий регулярных апериодических языков.
О ранге бескоэффициентных уравнений с четырьмя неизвестными в свободной полугруппе
О распараллеливании вычислительных процессов с циклами и ветвлениями
О распознавании тавтологичности пропозициональных формул
О реализации некоторых мультиопераций на последовательных машинах
О свойствах одной характеристики сложности языков
О системах алгоритмических алгерб, сохраняющих идеалы в решетке рекурсивно перечислимых множеств
О системе операторов, упрощающих теорию сочетаний К-алгорифмов
О сливающихся состояниях вероятностного автомата
О сложности алгоритмов сведения в конструкциях Новикова-Буна.
О сложности "диких" матричных задач, изоморфизма алгебр и графов
О сложности линейных выводов в методе резолюций
О соотношении между классом контекстно-свободных языков и классом детерминированных контекстно-свободных языков.
О существовании нерекурсивных базисов конечных автоматов
О точной реализации на ЭВМ некоторых вычислительных алгоритмов