Математические вопросы кибернетики, Сборник статей. Выпуск 8

Description

Сборник продолжает (с 1988г.) математическую направленность всемирно известной серии "Проблемы кибернетики". В выпуске представлены оригинальные и обзорные статьи ведущих ученых по магистральным направлениям современной науки, показывающие исторический путь и перспективы развития отдельных научных направлений, а также наиболее интересные результаты молодых авторов в области дискретной математики, математической логики, теории программирования, сложности управляющих систем, методов принятия решений. М. М. Глухое, А. Ю. Зубов. О длинах симметрических и знакопеременных групп под­ становок в различных системах образующих (обзор)......Page 3 В. Н. Сачков. Случайные разбиения множеств......Page 31 В. М. Сидельников. Частные Ферма и логарифмирование в мультипликативной группе кольца вычетов по примерному модулю......Page 53 В. В. Кочергин. О мультипликативной сложности двоичных слов с заданным числом единиц......Page 61 Д. Ю. Черухин. Алгоритмический критерий сравнения булевых базисов......Page 75 В. Б. Алексеев. Метод искусственных ограничений для оценки числа дискретных функ­ций ......Page 121 Ю. Б. Никитин. О возможностях достижимости минимума сложности извлечения ин­формации из частично упорядоченных множеств......Page 133 Ю. В. Рогожин. Универсальные вычисления......Page 145 В. И. Хомич. Об изоморфной вложимости псевдобулевых алгебр и некоторых их обоб­щений......Page 189 Д. Г. Мещанинов. О замкнутых классах k-значных функций, сохраняющих первые d-разности......Page 217 В. А. Буевич. О τ-полноте систем, содержащих все одноместные детерминированные функции......Page 229 В. А. Захаров. Об эффективной разрешимости проблемы эквивалентности линейных унарных рекурсивных программ......Page 253 Р. Г. Стронгин, К. А. Баркалов. О сходимости индексного алгоритма в задачах гло­бальной оптимизации с ε-резервированными решениями......Page 271 B. А. Буевич, Т. Э. Клиндухова. О существовании алгоритма для распознавания A-полноты систем, содержащих все одноместные ограниченно-детерминированные функ­ ции......Page 287 Ю. А. Виноградов. О синтезе четырехзначных квазикомплементарных КМОП-схем......Page 296 А. А. Вороненко. О сложности распознавания монотонности......Page 299 C. С. Марченков. Конечные автоматы и периодические разложения действительных чисел......Page 302 Семинар по кибернетике в МГУ......Page 310 XII Международная конференция по теоретической кибернетике......Page 314