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

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

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

	Рекурсивные преобразователи информации А. В. Анисимов		3
	Об основных направлениях в теории однородных структур В. Б. Кудрявцев, А. С. Подколзин		19
	Устойчивость решения в задаче о кратчайшем пути на графе Э. Н. Гордеев		39
	Экстремальные задачи для $k$-цветных графов и неулучшаемые неравенства для пар случайных элементов А. Ф. Сидоренко		47
	Верхняя оценка мощности границы антицепи в $n$-мерном кубе А. В. Косточка		53
	Число компонент в случайном двудольном графе И. Б. Калугин		62
	О схемах, допускающих короткие единичные диагностические тесты Н. П. Редькин		71
	О самокорректировании схем для некоторых последовательностей булевых функций Н. И. Турдалиев		77
	Об асимптотическом оценивании для расслоенных конечных совокупностей Г. И. Ивченко, С. А. Хонов		87
	Конечные начальные сегменты верхней полурешетки конечно-автоматных степеней С. С. Марченков		96
	О доле выполнимости формул $k$-значной логики с кванторами MIN, MAX В. В. Князев, В. А. Таланов		104
	О сложности самокорректирующихся алгоритмов для двух задач сортировки В. В. Морозенко		111
	О структуре случайного графа вблизи критической точки В. Е. Бритиков		121
	Матроидные разложения графов Р. И. Тышкевич		129
	О хроматической размерности графа Т. Г. Смирнова		139
	О числе отношений, определяющих классы констант и селекторных функций $k$-значной логики И. Е. Баштанов		141