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

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

1993, том 5, выпуск 3

	Время ожидания и связанные с ним характеристики в полиномиальной схеме Г. И. Ивченко	3
	О мощности следов классов неоднородных функций Л. А. Арутюнян	35
	О числе пороговых функций А. А. Ирматов	40
	Задача различения гипотез о параметрах процесса обобщенного скользящего суммирования Г. В. Проскурин	44
	Пороговая функция в эффекте Шеннона для булевых функций относительно симметрической группы О. В. Денисов	64
	Ширина разреза графа и величина вершинного разделения реберного графа П. А. Головач	76
	Об одном подходе к решению булевого линейного уравнения с целыми положительными коэффициентами В. В. Смолев	81
	Комбинаторный подход к перечислению дважды стохастических кавадратных матриц с целыми неотрицательными элементами Е. Е. Маренич	90
	Разложение булевых функций на сумму произведений подфункций С. Ф. Винокуров, Н. А. Перязев	102
	О связности и пороговых функциях подграфов случайных однородных гиперграфов А. В. Шаповалов	105
	О сложности автоматного обхода лабиринтов Г. Килибарда	116
	Реализация некоторых систем булевых функций схемами из двувходовых элементов К. А. Зыков	125
	О мере комбинаторной неустойчивости задания выпуклого многогранника в $\mathbb R^3$ Н. Ф. Саматова, А. К. Пулатов	150

Информация
	Рецензия на книгу Х. М. Махмуда «Эволюция случайных деревьев поиска» В. А. Ватутин, В. Ф. Колчин	157