Сборник продолжает (с 1988г.) математическую направленность всемирно известной серии "Проблемы кибернетики". В выпуске представлены оригинальные и обзорные статьи ведущих ученых по магистральным направлениям современной науки, показывающие исторический путь и перспективы развития отдельных научных направлений, а также наиболее интересные результаты молодых авторов в области дискретной математики, математической логики, теории программирования, сложности управляющих систем, методов принятия решений.
Author(s): Лупанов О.Б. (ред.)
Publisher: Физматлит
Year: 1999
Language: Russian
Commentary: no front matter, no page numbering, 1st pages of articles are cut
Pages: 317
М. М. Глухое, А. Ю. Зубов. О длинах симметрических и знакопеременных групп под становок в различных системах образующих (обзор)......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
