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

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

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

	Метод сумм Ньютона в задачах комбинаторной оптимизации А. И. Барвинок		3
	О реберном числе независимости и числе покрытия для регулярных графов В. Е. Тараканов		16
	Об условиях регулярности конечных автономных автоматов Э. А. Применко, Э. Ф. Скворцов		26
	Суперпозиции автоматов и линейные пространства, связанные с ними В. И. Малыгин		31
	Асимптотическая формула для числа самообратных помеченных ориентированных графов А. С. Амбросимов		43
	Экстремальные идеалы решетки мультимножеств для симметрических функционалов С. Л. Безруков, В. П. Воронин		50
	Оптимальные траектории схемы динамического программирования и экстремальные степени неотрицательных частиц В. Д. Матвеенко		59
	Об универсальных лабиринтах-ловушках для конечных множеств автоматов Г. Килибарда		72
	О самокорректировании контактных разделимых схем И. А. Вихлянцев		80
	О представлении словарных предикатов из арифметической иерархии С. С. Марченков		87
	О решении систем автоматных уравнений А. С. Подколзин, Ш. М. Ушчумлич		94
	Почти оптимальные деревья вычисления логических функций М. И. Луганская		104
	Вложимость разбиений, размещения и взвешивания Б. С. Стечкин		113
	Оптимальный поиск экстремумов выпуклых функций на решетках М. М. Ковалев, М. М. Мощенский		130
	О нижних оценках времени вычислений Ю. И. Янов		142
	Оценки сверху пропускной способности дискретных каналов связи Н. Н. Шаров		155