Выпуск 8

(под ред. О.Б.Лупанова)

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