Лекция
Кратко повторяются содержание и основные результаты предыдущих лекций. Применяется топологическая рекурсия для получения уравнений. Описываются основные...
Remarks about strike and bump models of Hasting-Levitov. Examples of Lowner processes driven by functions. Proof of the Carleson-Makarov theorem: for...
Программа, состоящая из нескольких файлов. Компиляция и линковка.
Введение.
Derivation of Polubarinova-Galin equation and Lowner equation from Hele-Shaw equation. Lowner chains. Equivalence between lowner chains and some measurable...
Вычислимые функции, разрешимые и перечислимые множества
Бумажная телефонная книга. Организация информации в ней, хранение информации, операции над данными, CRUD, поиск, алгоритмы, скорость работы.
Страница лекции на...
Рассматриваются случайные решетки (карты) на некоторой поверхности. Подробно анализируются плоские карты с корнем (planar rooted maps) выделенной гранью и...
Введение.
Вычисление чисел Фибоначчи: экспоненциальный рекурсивный алгоритм, полиномиальный алгоритм, более детальный анализ.
Время работы алгоритма, O-...
Мы расскажем о том, как зародилась наука о построении моделей веб-графов. Рассмотрим одну из таких моделей и обсудим, какими свойствами, близкими к свойствам...
Мы обсудим еще несколько моделей, которые с разных сторон улучшают модель из первой лекции. Изучим различные свойства веб-графов в этих моделях и, возможно,...
В завершение курса мы поговорим о приложениях изученных нами моделей к задачам ранжирования в поиске.
Страница лекции на сайте Computer Science клуба
Теория множеств:
Основные понятия теории множеств.
Бинарные отношения и функции.
Рефлексивность, симметричность, транзитивность.
Взаимно-однозначные...
"Декамерон" Джованни Боккаччо. Трактат "Об истинном и ложном благе" Лоренцо Валла
Shor's algorithm factorizes a large n digit integers in 0(n^3) elementary operations on an hypothetical quantum computer.