Дискретная математика и ее приложения: Сборник лекций молодежных научных
школ по дискретной математике и ее приложениям. Часть 1. 173 с.
Учебник
состоит из одного файла формата
PS, запакованный WinZip. Скачать.
Сборник
содержит лекции по дискретной математике и ее приложениям, прочитанные на
первых четырех молодежных научных школах по дискретной математике и ее
приложениям.
Для студентов, аспирантов и научных работников в области дискретной математики
и математической кибернетики.
Содержание
Предисловие
..................................................... 3
Л. П. Жильцова. Экономное кодирование стохастических контекстно-свободных
языков
М. А. Иорданский. Оптимальные нумерации вершин графов ..... 17
А. Д. Коршунов. О числе и строении
монотонных булевых функций ............. 34
В. В. Кочергин. О некоторых обобщениях задачи об аддитивных цепочках
.... 59
Ю. А. Кочетов. Вероятностные методы локального поиска для задач
дискретной оптимизации
С. А. Малюгин. Несистематические совершенные двоичные коды ........ 118
Ю. В. Таранников.
Числовые
характеристики булевых функций. ............... 129
А. В. Чашкин. Средняя сложность
булевых функций ..............145
|