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

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

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

	Системы уравнений антипрефиксности в слолах А. А. Марков		3
	О словарных раскрасках и некоторых совершенных графах А. А. Марков, Т. Г. Смирнова		16
	Аппроксимативные свойства дискретных сумм Фурье И. И. Шарапудинов		33
	Функциональные приближения в теории нижних оценок сложности схем С. П. Юкна		45
	О круговом методе С. М. Воронин		60
	Об обходе конечных лабиринтов системами автоматов Г. Килибарда		71
	Графы с матроидным числом, не превышающим 2 В. Э. Зверович, И. Э. Зверович, Р. И. Тышкевич		82
	Некоторые условные распределения для случайных графов Ш. М. Агаджанян, Г. И. Ивченко		89
	Рандомизированные разделимые статистики в схеме независимого размещения частиц по ячейкам Ш. А. Мирахмедов		97
	Полнота по модулю идеала в функциональных системах программного типа Ю. В. Голунков		112
	О соотношении сложностей двух видов плоских схем из функциональных элементов Ю. Громкович, Б. Шустер		121
	Погрешность градиентных экстремумов строго выпуклой функции дискретного аргумента В. А. Емеличев, М. М. Ковалев, А. Б. Рамазанов		127
	Распределение вероятностей перманента случайной булевой матрицы Л. А. Ляпков, Б. А. Севастьянов		138
	Многомерные локальные теоремы о больших уклонениях в равновероятной схеме размещения А. Н. Тимашёв		145
	О самокорректирующихся схемах из функциональных элементов для линейной функции Н. И. Турдалиев		150
	Быстрое корреляционное декодирование некоторых подмножеств слов кода Рида–Маллера первого порядка А. А. Малютин		155