Лекция
Деревья, пути, циклы:
Деревья.
Двудольные графы.
Эйлеровы и Гамильтоновы пути и циклы.
Колмогоровская сложность
Колмогоровская сложность, ее невычислимость. Нижняя оценка на сложность вычисления палиндрома.
Страница лекции на сайте Computer...
Введение в трассировку лучей
Рассматривается алгоритм трассировки лучей - метод построения реалистичных изображений. Первая лекция - базовый алгоритм...
Ключевые слова static, inline. Структуры.
Описание и свойства мультипликаторов Фурье данного функционального пространства играют решающую роль во многих задачах Анализа. Несмотря на это, они остаются...
Разбор сценария: поисковая система. Компоненты поискового индекса. Словарь, постинг, обратный индекс. Lucene. HDFS - Hadoop File System: архитектура, элементы...
Невыразимость: автоморфизмы и эллиминация кванторов
Невыразимость: метод автоморфизмов. Элиминация кванторов. Простейшие примеры. Задача о разрезании квадрата...
Двоичные деревья поиска.
Дерево поиска: поиск, вставка, удаление, поиск следующего и предыдущего элемента за время, пропорциональное высоте.
АВЛ-дерево (или...
Визуализация в 3D
Рассматриваются этапы визуализации, представление объектов, алгоритмы удаления невидимых линий и поверхностей.
Страница лекции на сайте...
Доклад посвящен практическому применению методов машинного обучения для решения задач Яндекса. В частности большое внимание будет уделено проблеме ранжирования...
Ключевые слова const, enum, typedef.
Системы рекомендации.
Основы теории графов:
Основы теории графов.
Пути, циклы, матрица инцидентности, связность.
Дополнительный граф.
Задача Рамсея.
Изоморфизмы графов.
Новые возможности Java 5.
Разбор сценария: хранение фотографий. Что это, зачем, эволюция решений с ростом количества изображений, Haystack от Facebook.
Страница лекции на сайте Computer...
Арифметическая иерархия
Арифметическая иерархия. Универсальные множества в арифметической иерархии. Строгость арифметической иерархии. Теоремы Тарского и...
Collections Framework.
Экспоненциальные производящие функции:
Экспоненциальные производящие функции.
Числа Каталана, Стирлинга, Белла, Бернулли и др. Их применения.
Динамическое программирование.
Хорошо описанный в предположении абсолютной точности всех вычислений алгоритм в некоторых случаях перестает работать из-за накапливающейся погрешности...
Кластеризация.
Классификация текста.
Инкапсуляция. Конструктор копий. Оператор присваивания.
Предикатные формулы. Арифметика
Предикатные формулы (формулы I-го порядка). Интерпретации. Выразимость в арифметике. Арифметичность графика вычислимой функции...
На второй лекции доказывается теорема Колмогорова-фон Неймана-Шёнберга о классификации изометрических вложений прямой с заданной трансляционно-инвариантной...
Динамическое программирование.
Производящие функции:
Слова Штурма
Страница лекции на сайте Computer Science клуба
Слова Штурма (продолжение). Вращательные слова
Страница лекции на сайте Computer Science клуба
Комбинаторные определения сложности бесконечных слов
Страница лекции на сайте Computer Science клуба
На первой лекции рассматривается проблема вложения данного множества T в гильбертово пространство такого, чтобы функция на TxT, индуцированная из скалярного...
Теория избегаемости
Страница лекции на сайте Computer Science клуба
Автоматные слова
Страница лекции на сайте Computer Science клуба
Поиск ассоциативных правил.