Лекция
Алгоритмы для задачи выполнимости: локальный поиск
Локальный поиск: поиск выполняющего набора в шаре радиуса 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
Внутреннее устройство
Введение
В своём докладе «Java mapping для прагматичных программистов» я расскажу про технологический зоопарк «мапингов» на своем текущем проекте и проведу обзор...
Когда-то компьютеры были большими, а языки программирования — маленькими. Когда-то совсем давно. Теперь компьютеры довольно маленькие, а языки — довольно...
Алгоритм Кока-Янгера-Касами. Контекстные зависимости в языках программирования. Атрибутные грамматики
Страница лекции на сайте Computer Science Center
Теорема Куммера. Биномиальные коэффициенты. Рекурентные последовательности второго порядка, их характеристическое уравнение. Свойства делимости
Страница лекции...
Точные алгоритмы для задачи о максимальном разрезе и задачи максимальной 2-выполнимости
Точные алгоритмы со временем работы O∗(2ωn/3) и памятью O∗(22n/3)....
Приближённые алгоритмы для задачи коммивояжёра (продолжение)
2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод...
Приближённые алгоритмы для задачи коммивояжёра (продолжение)
2/3-приближение для максимального цикла коммивояжера в ориентированном графе. Эвристики: метод...
Переборные методы: сэмплирование
Переборные методы. Сэмплирование пространства параметров.
Страница лекции на сайте Computer Science Center
Мотив человека и игры волновал умы многих исследователей, включая таких авторитетных авторов, как Эрик Берн, Джон фон Нейман. Согласно социологии, игра...
Хоть мы и грезим о вездесущих роботах, ухаживающих за нами, выполняющих за нас работу по дому, но почему то их у нас до сих пор нет. Как создать собственного...
Чем отличается OpenJDK от Oracle JDK? OpenJDK сакс или OpenJDK рулез?
Все мы знаем, что OpenJDK — это свободная (бесплатная) реализация Java SE с открытым...
Лексический анализ. Восходящий анализ
Лексический анализ; взаимодействие лексического и синтаксического анализаторов. Проблемы контекстно-зависимой лексики....
Регистровые машины, арифметизация протоколов их работы
Приближённые алгоритмы для задачи коммивояжёра
Лемма Шварца-Зиппеля.
Приближённые алгоритмы: 1.5-приближённый алгоритм для задачи коммивояжёра в метрическом...
Машинное обучение: обзор целевых функций
Некоторые способы построения параметрической целевой функции: Lq, maximum a posteriori, метод максимального...
Нисходящий анализ (продолжение)
Рекурсивный спуск, монадические парсер-комбинаторы.
Страница лекции на сайте Computer Science Center
Оценка методов обучения с учителем
Отличия от стохастической оптимизации. Переобучение. Оценка качества обучения. Overfitting on validation. Кроссвалидация....