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

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

2016, том 28, выпуск 2

	Алгоритм поиска идентичных объектов с ограниченной в худшем случае временной сложностью и линейным объемом памяти Э. Э. Гасанов, А. М. Зубков, Н. В. Клыкова		3
	О сложности обратимых схем, состоящих из функциональных элементов NOT, CNOT и 2-CNOT Д. В. Закаблуков		12
	Спектральный метод оценки числа решений систем нелинейных уравнений с линейными рекуррентными аргументами О. В. Камловский		27
	Классификация сложности задачи о рёберной раскраске для некоторого семейства классов графов Д. С. Малышев		44
	О FE-предполных классах счетнозначной логики С. С. Марченков		51
	О предельном поведении максимальной степени вершины условного конфигурационного графа вблизи критических точек Ю. Л. Павлов, Е. В. Феклистова		58
	Оценки числа $(k,l)$-сумм в конечной абелевой группе В. Г. Саргсян		71
	О числе полиномиальных функций $k$-значной логики по составному модулю $k$ С. Н. Селезнева		81
	Предельные теоремы для числа успехов в случайных двоичных последовательностях со случайными вкраплениями Б. И. Селиванов, В. П. Чистяков		92
	Верхние оценки сложности и глубины формул для MOD-функций И. С. Сергеев		108
	Об $1$-устойчивых совершенно уравновешенных булевых функциях С. В. Смышляев		117
	О базисах замкнутых классов вектор-функций многозначной логики В. А. Тайманов		127
	Кольца Безу без нецентральных идемпотентов А. А. Туганбаев		133
	Оценки средней сложности монотонных булевых функций А. В. Чашкин		146
	Модулярный алгоритм приведения матриц к смитовой нормальной форме М. А. Черепнев		154