---

Учебные материалы 

---

• Дискретная математика и ее приложения: Сборник лекций молодежных научных школ по дискретной математике и ее приложениям.VI - М.: ИПМ РАН, 2011. - 50 с. pdf

• Конспект лекций О.Б. Лупанова по курсу "Введение в математическую логику". - М.: Изд-во центра прикладных исследований при механико-математическом факультете МГУ, 2007. - 192 с.
  (pdf - 1.3Mb)

• В.М. Сидельников, Теория кодирования - 289 с.
  (pdf - 1.5Mb)

• Дискретная математика и ее приложения: Сборник лекций молодежных научных школ по дискретной математике и ее приложениям.II - М.: Изд-во центра прикладных исследований при механико-математическом факультете МГУ, 2001. - 127 с.
  (Сборник ps.zip - 387kb), Отдельные лекции:

 

1.	Иванов А. О. , Тужилин А. А. Элементы теории локально минимальных сетей (современное состояние) (ps.zip - 145kb)
2.	Косовский Н. К. Бескванторные (универсальные) теории линейных неравенств с конечнозначными переменными (ps.zip - 30kb)
3.	Мошков М. Ю. О пространственной и временной сложности деревьев решений (ps.zip - 30kb)
4.	Окольнишникова Е. А. О сложности ветвящихся программ (ps.zip - 63kb)
5.	Потапов В. Н. Арифметическое кодирование вероятностных источников (ps.zip - 47kb)
6.	Редькин Н. П. Самокорректирующиеся схемы из функциональных элементов для конкретных булевых функций (ps.zip - 44kb)
7.	Сидельников В. М. Современная криптография (ps.zip - 38kb)
8.	Чашкин А. В. Быстрое сложение и умножение целых чисел (ps.zip - 70kb)
9.	Шевченко В. И. О сложности диагностики неисправностей схем из функциональных элементов (ps.zip - 47kb)

 

• Дискретная математика и ее приложения: Сборник лекций молодежных научных школ по дискретной математике и ее приложениям.I - М.: Изд-во центра прикладных исследований при механико-математическом факультете МГУ, 2001. - 171 с.
  (предисловие), (Сборник ps.zip - 440kb), Отдельные лекции:

 

1.	Жильцова Л. П. Экономное кодирование стохастических контекстно-свободных языков (ps.zip - 48kb)
2.	Иорданский М. А. Оптимальные нумерации вершин графов (ps.zip - 67kb)
3.	Коршунов А. Д. О числе и строении монотонных булевых функций (ps.zip - 79kb)
4.	Кочергин В. В. О некоторых обобщениях задачи об аддитивных цепочках (ps.zip - 80kb)
5.	Кочетов Ю. А. Вероятностные методы локального поиска для задач дискретной оптимизации (ps.zip - 125kb)
6.	Малюгин С. А. Несистематические совершенные двоичные коды (ps.zip - 50kb)
7.	Таранников Ю. В. Числовые характеристики булевых функций (ps.zip - 63kb)
8.	Чашкин А. В. Средняя сложность булевых функций (ps.zip - 85kb)


 
• Таланов В.А. Математические модели синтеза пептидных цепей и методы теории графов в расшифровке генетических текстов. (html)
• Мошков М.Ю. Элементы математической теории тестов с приложениями к задачам дискретной оптимизации - Записки лекций. Нижний Новгород. 34с.

(аннотация) (ps.zip - 140kb)  (dvi - 215kb)
 
• Болотов А.А., Гашков С.Б., Фролов А.В., Часовских А.А. Алгоритмические основы эллиптической криптографии - Москва: МЭИ. 2000. 100с.

(аннотация) (ps.zip - 250kb)
 
• Потапов В.Н. Теория информации. Кодирование вероятностных дискретных источников. Новосибирск: НГУ. 1999. 71с.

(аннотация) (ps.zip - 170kb)
 
 

 

---