Лекция
Алгоритм Крускала, система непересекающихся множеств. Алгоритм Крускала, система непересекающихся множеств.
Страница лекции на сайте Computer Science Center
Вероятностное пространство. Простейшие свойства вероятности. Вероятностный метод. Эффективная монотонная схема для функции голосования. Линейность...
Независимые события и случайные величины, неравенство Чебышева, закон больших чисел для попарно независимых случайных величин, закон больших чисел для t-...
Что такое функциональное программирование
Построение конечных полей. Процедура Конвея. Проблема Концевича о построении более регулярной процедуры.
Теория Галуа конечных полей.
Постановка задачи. Виды обучения. "Дедуктивные" и "индуктивные" методы обучения.
Страница лекции на сайте Computer Science Center
Приведение типов (explicit). Константный объект и mutable. Указатели на функции.
Введение. Краткий экскурс по теории игр
Страница лекции на сайте Computer Science Center
Введение
Лекция 1. Недетерминированные машины Тьюринга. Классы P и NP. Оптимальный алгоритм Левина. Сводимости, NP-полнота.
Введение. Жизненный цикл ПО
Страница лекции на сайте Computer Science Center
Жадные алгоритмы
Общие принципы жадного метода. Непрерывная и дискретная задачи о рюкзаке. Задача о выборе заявок. Минимальное покрывающее дерево: свойство...
Пути в графах
Кратчайшие пути при наличии рёбер отрицательного веса: алгоритм Беллмана-Форда; определение наличия цикла отрицательного веса в графе. Кратчайшие...
Вводная лекция
Рассказывается об общей научной философии, антипостмодерне в математике, атаке открытых задач и о том, как ниндзя крался по Стекловке. Проблема...
Первая часть лекции утрачена.
В докладе будет изложена современная точка зрения на квантование интегрируемых систем с помощью суперсимметричных калибровочных теорий в размерностях 2, 3, 4 и...
Richard Donald Lewis is a British foremost linguist, cross-cultural communication consultant, and author. His company, Richard Lewis Communications, provides...
Первая часть лекция утрачена.
Уильям Фолкнер. Часть 2
Вирджиния Вулф. Часть 1
Вирджиния Вулф. Часть 2
Герман Гессе. Часть 1
В заключительных лекциях курса речь пойдет Германе Гессе (1877–1962), немецком писателе, поэте, лауреате Нобелевской премии.
Синай доказал в 1961 г., для геодезического потока на поверхности постоянной отрицательной кривизны имеет место центральная предельная теорема теории...
Пути в графах.
Восстановление траектории движения камеры является ключом к созданию современных визуальных эффектов. Будут рассмотрены основные коммерческие продукты и...
Заключение.
Ревизия курса: структуры данных, представление данных в памяти, на диске, в сети. Типы баз данных. NoSQL как часть MySQL. Архитектура хранения данных - на...
Декомпозиция графов (продолжение).
Поиск в глубину в ориентированных графах: ориентированные ациклические графы, топологическая сортировка вершин, наличие...
Предельные теоремы.
Закон больших чисел для схемы Бернулли.
Локальная и интегральная предельные теоремы Муавра-Лапласа для схемы Бернулли.
Теорема Пуассона....
Лекция является введением в безопасность веб приложений. Рассматриваются распространенные типы уязвимостей в современных веб приложениях и способы обнаружения...
Лекция является введением в тематику вредоносного программного обеспечения или malware. Будут обсуждаться вирусы и черви (worms), а также способы от защиты от...
Компьютерная графика реального времени
На заключительной лекции рассматриваются некоторые аспекты программирования задач компьютерной графики в реальном...
Анализ данных для Интернет рекламы.
