Дискретная математика 1992 №04 Том 4

М.: Российская академия наук. — ISSN 0234-0860. Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы. Содержание:
М.М. Глухов. О классификации квазигрупп по свойствам их T-разбиений
А.А. Марков. О вычислении функций алгебры логики системами формул ограниченной сложности
Г.И. Ивченко, Ю.И. Медведев. Размещения с отражением. Время ожидания
В.Е. Алексеев, Д.В. Коробицын. О сложности некоторых задач на наследственных классах графов
Д.Н. Бабин. Разрешимый случай задачи о полноте автоматных функций
Ш.М. Исмаилов. О реализации автоматных функций плоскими логическими сетями
Ф.Ф. Драган, К.Ф. Присакарь, В.Д. Чепой. Задачи размещения на графах и свойство Хелли
А.Н. Тимашёв. Многомерная интегральная теорема о больших уклонениях в равновероятной схеме размещения
Нгуен Ван Хоа. О структуре самодвойственных замкнутых классов трехзначной логики P₃
В.Л. Куракин.Представления над кольцом Z_{p[sup]n[/sup]} линейной рекуррентной последовательности максимального периода над полем GF(p)
А.Л. Чернышов. Условия α-полноты систем функций многозначной логики
Д.Г. Мещанинов. О вторых p-разностях функций p^α-значной логики
А.А. Булатов. Тождества в решетках замкнутых классов
Д.А. Митькин. О числе слагаемых в проблеме Гильберта–Камке в простых числах