  |
Основы кибернетики - http://mathcyb.cs.msu.su/books.html
Учебное пособие (для ВМиК МГУ) и задачи по курсу. Рассматриваются булевы функции, алгебры логики, функциональные схемы. |
| |
Дискретная математика и ее приложения - http://mech.math.msu.su/department/dm/dmmc/
Сборник лекций молодежных научных школ по дискретной математике и ее приложениям. Центр прикладных исследований при механико-математическом факультете МГУ. |
| |
Теория разбиений - http://ega-math.narod.ru/Books/Andrews.htm
Электронная (DjVu) книга Дж. Эндрюса посвящена важному комбинаторному и теоретико-числовому объекту — разбиению натуральных чисел. |
| |
Элементы теории графов, схем и автоматов - http://212.cmc-msu.ru/files/kniga.html
Учебное пособие по курсам "Введение в дискретную математику" и "Основы кибернетики". Рассматриваются свойства деревьев и планарных графов, различные типы схем и сложность реализации этими схемами некоторых функций, автоматы и их реализация схемами, а также эксперименты с автоматами. |
| |
Курс лекций "Сложность комбинаторных алгоритмов" - http://discopal.ispras.ru/ru.lectures.htm
Курс лекций "Сложность комбинаторных алгоритмов", читается в ИСП РАН для студентов ФУПМ МФТИ. Основные разделы: теория сложности, приближенные алгоритмы, вероятностные алгоритмы. |
| |
Дискретная математика (II семестр) - http://mathcyb.cs.msu.su/paper/books/dmcour.pdf
Курс читаемый на ВМиК МГУ: Функции алгебры логики, теория графов, теория управляющих систем, теория кодирования, теория конечных автоматов. |
| |
Миниэнциклопедия по алгоритмам - http://algorithms.custis.ru/
Статьи по теории алгоритмов на основе ВикиВики-системы. Алгоритмы сопровождаются программами на языке Python. |
| |
Основы дискретной математики - http://utc.uni-dubna.ru/~mazny/kurses/odm/lekcii/
Курс лекций по темам: множества, отображения, операции, группы, кольца, тела, поля, алгебры, исчисление высказываний, теория кодирования, теория графов, теория автоматов, теория формальных грамматик. |
| |
Основы теории алгоритмов и анализа их сложности - http://rrc.dgu.ru/res/intsys.msu.ru/staff/vnosov/theoralg.htm
Пособие отличается тем, что в нем основное внимание уделяется той части теории алгоритмов, которая относится к изучению возможностей вычислительных машин, к сложности вычислений, к нижним оценкам сложности и оптимизации алгоритмов. |
 |
Приглашение в Computer Science - http://logic.pdmi.ras.ru/ics/
Cеминар студентов математико-механического факультета Санкт-Петербургского Университета. Доклады. Участники. Рассылка |