Дискрет. матем., 1991, том 3, выпуск 1

ЖУРНАЛЫ // Дискретная математика // Архив

1991, том 3, выпуск 1

	О совершенных кодах в метрике выпадений и вставок В. И. Левенштейн	3
	Комбинаторно-симметрический анализ многомерных случайных блужданий Л. А. Поморцев	21
	О сложности сортировки булевой алгебры В. В. Морозенко	42
	Сложнореализуемые булевы функции и трудновычислимые действительные числа С. Б. Гашков	48
	О вероятности первого достижения фиксированного состояния для случайного блуждания на полуоси В. И. Афанасьев	61
	Неполные гауссовы суммы в конечных полях Г. И. Перельмутер	68
	К кодированию полурешеток и автоматов на полурешетках Г. П. Агибалов	74
	Об упрощении булевых функций с множеством нулей специального вида А. Н. Нурлыбаев	88
	О связи оптимумов в задачах линейного и целочисленного линейного программирования Н. Н. Кузюрин	98
	О синтезе автомата, обходящего плоские лабиринты с ограниченными дырами А. Н. Зыричев	105
	Биномиальные моменты и экспоненциальные производящие функции М. Н. Рохлин	114
	Изоморфизмы алгебр инцидентности В. Д. Шматков	133
	О достаточных условиях асимптотической нормальности разделимых статистик в неоднородной схеме размещения Е. Е. Дьяконова, В. Г. Михайлов	145

Информация
	Рецензия на книгу Р. Грэхема, Д. Кнута и О. Паташника “Конкретная математика: основание информатики” Б. Б. Походзей	155