М. М. Глухов, А. Ю. Зубов. О длинах симметрических и знакопеременных групп подстановок в различных системах образующих (обзор)
Выпуск 8
(под ред. О.Б.Лупанова)
В. Н. Сачков. Случайные разбиения множеств
В. М. Сидельников. Частные Ферма и логарифмирование в мультипликативной группе кольца вычетов по примерному модулю
55
В. В. Кочергин. О мультипликативной сложности двоичных слов с заданным числом единиц
Д. Ю. Черухин. Алгоритмический критерий сравнения булевых базисов
77
В. Б. Алексеев. Метод искусственных ограничений для оценки числа дискретных функций
Ю. Б. Никитин. О возможностях достижимости минимума сложности извлечения информации из частично упорядоченных множеств
135
Ю. В. Рогожин. Универсальные вычисления
В. И. Хомич. Об изоморфной вложимости псевдобулевых алгебр и некоторых их обобщений
191
Д. Г. Мещанинов. О замкнутых классах k-значных функций, сохраняющих первые d-разности
В. А. Буевич. О \(\tau\)-полноте систем, содержащих все одноместные детерминированные функции
231
В. А. Захаров. Об эффективной разрешимости проблемы эквивалентности линейных унарных рекурсивных программ
С. Р. Григорьевич, К. А. Баркалов. О сходимости индексного алгоритма в задачах глобальной оптимизации с \(\varepsilon\)-резервированными решениями
В. А. Буевич, Т. Э. Клиндухова. О существовании алгоритма для распознавания A-полноты систем, содержащих все одноместные ограниченно-детерминированные функции
289
Ю. А. Виноградов. О синтезе четырехзначных квазикомплементарных КМОП-схем
А. А. Вороненко. О сложности распознавания монотонности
301
С. С. Марченков. Конечные автоматы и периодические разложения действительных чисел