Дискрет. матем., 2008, том 20, выпуск 4

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

2008, том 20, выпуск 4

	Об устойчивости векторной комбинаторной задачи с критериями вида MINMIN В. А. Емеличев, К. Г. Кузьмин		3
	О построении схем логарифмической глубины для инвертирования в конечных полях С. Б. Гашков, И. С. Сергеев		8
	О реализации булевых функций информационными графами Ю. С. Шуткин		29
	О рангах, классах Грина и теории определителей булевых матриц В. Б. Поплавский		42
	Конечная порождаемость некоторых групп рекурсивных перестановок С. А. Волков		61
	Независимые системы порождающих и свойство Хопфа для унарных алгебр В. К. Карташов		79
	Нижняя граница уровня аффинности для почти всех булевых функций О. А. Логачев		85
	Гомоморфизмы регистров сдвига в линейные автоматы В. И. Солодовников		89
	Оценки числа появлений векторов на циклах линейных рекуррентных последовательностей над конечным полем О. В. Камловский		102
	Об асимптотическом поведении вероятности наличия в последовательности эквивалентных цепочек с нетривиальной структурой В. Г. Михайлов		113
	Предельные распределения числа наборов, удовлетворяющих линейному соотношению В. И. Круглов		120
	Характеристики случайных систем линейных уравнений над конечным полем А. В. Шаповалов		136
	Оценки сложности приближения непрерывных функций некоторых классов детерминированными функциями с задержкой А. Н. Черепов		147
	Письмо в редакцию И. А. Круглов		157