Математические основания алгоритмов и сложность вычислений

Лекции.

Введение.

Множества.

Логика и числа.

Бинарная арифметика.

Индукция.

Комбинаторика - I.

Комбинаторика - II.

Теория чисел - I.

Теория чисел - II.

Теория вероятности.

Сложность вычислений.

Нецелочисленная арифметика.

Графы.

Равноправные игры.

Задачи на семинар и домашние.

Задачи на множества.

Задачи на логику.

Задачи на биты.

Задачи на индукцию.

Задачи на комбинаторику I.

Задачи на комбинаторику II.

Задачи на теорию чисел I.

Задачи на теорию чисел II (ДЗ).

Задачи на теорию вероятности.

Задачи на сложность вычислений.

Задачи на нецелочисленную арифметику.

Задачи на графы.

Задачи на игры.