Дискретная математика 1996 №01 Том 8

М.: Российская академия наук. — ISSN 0234-0860. Журнал «Дискретная математика» издается Отделением математики Российской академии наук с 1989 года. В течение года выпускается один том, состоящий из четырех выпусков. В журнале публикуются оригинальные статьи объемом до одного печатного листа по различным разделам дискретной математики, в том числе по комбинаторному анализу, теории графов, теории управляющих систем, теории функциональных систем, криптографии, теории кодирования, вероятностным задачам дискретной математики, алгоритмам и анализу их сложности, комбинаторным и вычислительным задачам теории чисел и алгебры. По заказу Редакционной коллегии публикуются обзорные статьи по этим разделам математики, рецензии на книги отечественных и иностранных авторов и информационные материалы. Содержание:
Г.И. Ивченко, С.А. Хонов. Статистическое оценивание состава конечной совокупности
В.А. Ватутин. Числа отрезков возрастания в случайной перестановке и обратной к ней асимптотически независимы
В.Б. Алексеев. О некоторых алгебрах, связанных с быстрыми алгоритмами
И.А. Семаев. О вычислении логарифмов на эллиптических кривых
С.П. Горшков. О сложности задачи нахождения числа решений систем булевых уравнений
Н.В. Ильченко. Критерий полноты для неоднородных функций с задержками
С.С. Марченков. Основные отношения S-классификации функций многозначной логики
Нгуен Ван Хоа. О замкнутых классах k-значной логики, самодвойственных относительно транзитивных групп