ПДМ, 2024, номер 64

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

2024, номер 64

	К 85-летию Геннадия Петровича Агибалова	5

Теоретические основы прикладной дискретной математики
	Критерий нётеровости по уравнениям и сложность проблемы разрешимости для систем уравнений над частично упорядоченными множествами А. Ю. Никитин, Н. Д. Кудык	7
	Сопоставление свойств внешнепланарности и обобщённой внешнепланарности графов Кэли планарных полугрупп Д. В. Соломатин	20

Математические методы криптографии
	Streebog as a random oracle L. R. Akhmetzyanova, A. A. Babueva, A. A. Bozhko	27

Математические основы надежности вычислительных и управляющих систем
	Graph methods for recognition of CMOS gates in transistor-level circuits D. I. Cheremisinov, L. D. Cheremisinova	43

Прикладная теория графов
	Анализ базы данных оптимальных двухконтурных кольцевых сетей Э. А. Монахова, О. Г. Монахов	56

Математические основы информатики и программирования
	О генерической сложности решения уравнений над натуральными числами со сложением А. Н. Рыбалов	72

Вычислительные методы в дискретной математике
	Упрощённая формула суммирования дискретных значений некоторых функций В. Р. Осипов	79
	Задача минимизации общего времени обработки идентичных деталей А. А. Романова, В. В. Сервах, В. Ю. Тавченко	99
	Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах А. А. Солдатенко, Д. В. Семенова, Э. И. Ибрагимова	112