Дискретная математика и ее приложения:
Сборник лекций Молодежных научных школ по
дискретной математике и ее приложениям.
Часть 2. 127 с.
Учебник
состоит из одного файла формата
PS, запакованный WinZip. Скачать.
Содержание
Сборник содержит лекции по дискретной
математике и ее приложениям, прочитанные
на первых четырех Молодежных научных школах
по дискретной математике и ее приложениям.
Для студентов, аспирантов и научных работников
в области дискретной математики и математической
кибернетики.
А.О.Иванов,
А. А. Тужилин. Элементы теории локально
минимальных сетей (современное состояние)
Н.
К. Косовский. Бескванторные (универсальные)
теории линейных неравенств с конечнозначными
переменными .............. 28
М.
Ю. Мошков. О пространственной и временной
сложности деревьев решений
Е.
А. Окольнишникова. О сложности ветвящихся
программ .... 41
В.
Н. Потапов. Арифметическое кодирование
вероятностных источников ... 59
Н.
П. Редькин. Самокорректирующиеся
схемы из функциональных элементов для конкретных
булевых функций ................
71
В.
М. Сидельников. Современная криптография
............... 81
А.
В. Чашкин. Быстрое сложение и умножение
целых чисел ..... 91
В.
И. Шевченко. О сложности диагностики
неисправностей схем из функциональных элементов
Информация...............................................124
|
