Содержание

ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА

№ 2 (20)

2013

НАЧАЛО

СОДЕРЖАНИЕ

ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПРИКЛАДНОЙ ДИСКРЕТНОЙ МАТЕМАТИКИ

*Горшков С. П.*	О некоторых свойствах слабо положительных и слабо отрицательных булевых функций	5
Горшков С. П., Двинянинов А. В.	Нижняя и верхняя оценки порядка аффинности преобразований пространств булевых векторов	14
*Смышляев С. В.*	О связях между некоторыми параметрами совершенно уравновешенных булевых функций	19
*Черемушкин А. В.*	Аддитивный подход к определению степени нелинейности дискретной функции на циклической группе примарного порядка	26

МАТЕМАТИЧЕСКИЕ МЕТОДЫ КРИПТОГРАФИИ

Зубов А. Ю.

МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ И ПРОГРАММИРОВАНИЯ

Тарков М. С.

ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ В ДИСКРЕТНОЙ МАТЕМАТИКЕ

Алексейчук А. Н., Грязнухин А. Ю.	Быстрый алгоритм восстановления истинного решения фиксированного веса системы линейных булевых уравнений с искажённой правой частью	59
*Гоцуленко В. В.*	Формула для числа сочетаний с повторениями при ограничениях и её применение	71
*Костюк Ю. Л.*	Эффективная реализация алгоритма решения задачи коммивояжёра методом ветвей и границ	78
*Мурин Д. М.*	Модификация метода Лагариаса — Одлыжко для решения обобщённой задачи о рюкзаке и систем задач о рюкзаках	91
*Яхонтов С. В.*	Эффективное по времени и памяти вычисление логарифмической функции вещественного аргумента на машине Шёнхаге	101

ДИСКРЕТНЫЕ МОДЕЛИ РЕАЛЬНЫХ ПРОЦЕССОВ

Емеличев В. А.,
Шацов Р. П.

115

	СВЕДЕНИЯ ОБ АВТОРАХ	123
	АННОТАЦИИ СТАТЕЙ НА АНГЛИЙСКОМ ЯЗЫКЕ	124

__________________

Технический исполнитель:
Н.Н. Светличная