Лекция
Введение в историю зарубежной литературы XX века.
Кризис представлений о культуре. Часть 4
One begins with how complex bundles with connections define, via the Chern-Simons equivalence relation on connections, the extension (called differential K-...
Anomaly is an object in the quantum theory of fields, physicists like fancy words. Field Theory is a system with infinite number of degrees of freedom and upon...
The lecture will first explore some aspects of the history of comparison and its impact on concepts in modern historiography. Secondly, there will be an...
Cинтаксический анализ. Нисходящий синтаксический анализ
Порождающие грамматики, иерархия Хомского. Магазинные автоматы, предпросмотр, LL(k)-языки и грамматики...
Tracing the development of the subject from Chern's early work through his work with me, my work with Cheeger on ordinary differential cohomology, and my later...
Десятая проблема Гильберта. Диофантовы уравнения. Перечислимые множества. Гипотеза Дейвиса
Страница лекции на сайте Computer Science Club
NP-полные задачи
Задачи поиска, сведения, доказательство NP-полноты задач выполнимости, 3-выполнимости, задачи о независимом множестве, задачи о вершинном...
Точные алгоритмы для задачи коммивояжёра и задачи о гамильтоновом цикле
Метод динамического программирования (время: O∗(2n), память: O∗(2n)).
Метод включений-...
In 1982, Duistermaat and Heckman came up with an amazing formula which shows that for a certain type of oscillatory integrals the first two terms of the...
Введение в историю зарубежной литературы XX века.
Кризис представлений о культуре. Часть 3
Компиляция и интерпретация
Смешанные вычисления. Проекции Футамуры-Ершова. Техника раскрутки (bootstrapping). Принципы организации компилятора. Просмотры,...
