Лекция
Алгоритмы для задачи выполнимости: локальный поиск
Локальный поиск: поиск выполняющего набора в шаре радиуса r за O∗(3r); оценки O∗(3n/2) и O∗(1.5n) с помощью...
Алгоритмы для задачи выполнимости: метод расщепления
Страница лекции на сайте Computer Science Club
Линейные модели: уменьшаем variance
Страница лекции на сайте Computer Science Center
Линейные модели: введение
Страница лекции на сайте Computer Science Center
Александр расскажет про ту архитектуру ARM , что в 99% случаев в вашем смартфоне или планшете. Историю возникновения, набор команд, эволюцию и как элегантные...
Статическая семантика и её реализация при левоатрибутном анализе. Определенность переменных, простейший анализ типов
Страница лекции на сайте Computer Science...
Точные алгоритмы для задачи раскраски графа
Эвристики для задачи коммивояжёра, алгоритмы для задачи о надстроке
Эвристики для задачи коммивояжёра: метод ветвей и границ, локальный поиск.
Алгоритмы для...
Страница лекции на сайте Computer Science Club
Неразрешимые проблемы математического анализа
Страница лекции на сайте Computer Science Club
Арсенал digital-инструментов PR-специалиста: e-mail-маркетинг, подкастинг, SMM и скрытые возможности социальных сетей;
Оценку эффективности: какими могут быть...
Как и любой программный продукт, платформа Java существует и развивается в условиях жёстких ограничений.
Поэтому её разработчикам постоянно приходится...
Динамическая семантика языков программирования. Реализация простейшего однопроходного компилятора с применением левоатрибутного анализа
Страница лекции на...
Генетические алгоритмы
Генетические алгоритмы. Differential evolution.
Страница лекции на сайте Computer Science Center
Введение
Внутреннее устройство
Алгоритм Кока-Янгера-Касами. Контекстные зависимости в языках программирования. Атрибутные грамматики
Страница лекции на сайте Computer Science Center
Приближённые алгоритмы для задачи коммивояжёра (продолжение)
2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод...
Приближённые алгоритмы для задачи коммивояжёра (продолжение)
2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод...
Теорема Куммера. Биномиальные коэффициенты. Рекурентные последовательности второго порядка, их характеристическое уравнение. Свойства делимости
Страница лекции...
Точные алгоритмы для задачи о максимальном разрезе и задачи максимальной 2-выполнимости
Точные алгоритмы со временем работы O∗(2ωn/3) и памятью O∗(22n/3)....
Переборные методы: сэмплирование
Переборные методы. Сэмплирование пространства параметров.
Страница лекции на сайте Computer Science Center
Мотив человека и игры волновал умы многих исследователей, включая таких авторитетных авторов, как Эрик Берн, Джон фон Нейман. Согласно социологии, игра...
Хоть мы и грезим о вездесущих роботах, ухаживающих за нами, выполняющих за нас работу по дому, но почему то их у нас до сих пор нет. Как создать собственного...
Лексический анализ. Восходящий анализ
Лексический анализ; взаимодействие лексического и синтаксического анализаторов. Проблемы контекстно-зависимой лексики....
Регистровые машины, арифметизация протоколов их работы
Приближённые алгоритмы для задачи коммивояжёра
Лемма Шварца-Зиппеля.
Приближённые алгоритмы: 1.5-приближённый алгоритм для задачи коммивояжёра в метрическом...
Машинное обучение: обзор целевых функций
Некоторые способы построения параметрической целевой функции: Lq, maximum a posteriori, метод максимального...
Нисходящий анализ (продолжение)
Рекурсивный спуск, монадические парсер-комбинаторы.
Страница лекции на сайте Computer Science Center
Оценка методов обучения с учителем
Отличия от стохастической оптимизации. Переобучение. Оценка качества обучения. Overfitting on validation. Кроссвалидация....
Cинтаксический анализ. Нисходящий синтаксический анализ
Порождающие грамматики, иерархия Хомского. Магазинные автоматы, предпросмотр, LL(k)-языки и грамматики...