ПДМ, 2020, номер 47

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

2020, номер 47

Теоретические основы прикладной дискретной математики
	Структура коллектива ближайших соседей в семействе разбиений конечного множества С. В. Дронов	5
	A note on the properties of associated Boolean functions of quadratic APN functions A. A. Gorodilova	16

Математические основы надежности вычислительных и управляющих систем
	Асимптотически оптимальные по ненадёжности схемы в базисе, состоящем из функции Вебба, в $P_3$ при неисправностях типа $2$ на выходах элементов О. Ю. Барсукова, М. А. Алехина	22

Прикладная теория кодирования
	Теоретически эффективное асимптотически оптимальное универсальное кодирование частично определённых источников Л. А. Шоломов	30

Прикладная теория графов
	Число помеченных тетрациклических последовательно-параллельных блоков В. А. Воблый	57
	Декомпозиция сети по сечениям при расчёте её надёжности Д. А. Мигов	62
	Поиск кратчайших путей в оптимальных двумерных циркулянтах Э. А. Монахова	87

Математические основы информатики и программирования
	О генерической NP-полноте проблемы выполнимости булевых схем А. Н. Рыбалов	101

Вычислительные методы в дискретной математике
	A method for bi-decomposition of partial Boolean functions Yu. V. Pottosin	108

Дискретные модели реальных процессов
	Сопутствующая кластерная структура, формируемая алгоритмом Хаммерсли–Лиса–Александровица при генерации перколяционных кластеров Д. В. Алексеев, Г. А. Казунина	117