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

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

1989, том 1, выпуск 2

	О разложениях корневых деревьев А. А. Марков	3
	Об асимптотической нормальности симметрических разделимых статистик в неоднородной схеме В. Г. Михайлов	15
	О минимальных прямоугольных штейнеровых деревьях А. Ф. Сидоренко	28
	Об алгоритмической сложности задач оптимального алфавитного кодирования для контекстно-свободных языков Л. П. Жильцова	38
	О приближениях слов словами без самоперекрытий М. Ю. Барышев	52
	Об условиях асимптотической нормальности многомерных рандомизированных разделимых статистик С. И. Быков, В. А. Иванов	57
	О сложности решения задачи $\alpha$-выразимости в $k$-значной логике Н. Р. Емельянов	65
	Асимптотически точные полиномиальные алгоритмы в задачах целочисленного линейного программирования Н. Н. Кузюрин	78
	Типы двуместных отношений и их классов сохранения в трехзначной логике И. Е. Баштанов	86
	О числе подстановок с ограничениями на длины циклов В. Ф. Колчин	97
	О числе антицепей в многослойных ранжированных множествах А. А. Сапоженко	110
	О числе семейств подмножеств, замкнутых относительно пересечения В. Б. Алексеев	129
	О размерах ветвей случайных $m$-деревьев Б. И. Селиванов	137
	Асимптотика числа решений одной системы уравнений в подстановках А. И. Павлов	143
	Упаковки шаров в евклидовом пространстве и экстремальные задачи для триигонометрических полиномов В. А. Юдин	155

Информация
	VIII Всесоюзная конференция по проблемам теоретической кибернетики	159