Лекция
Лекция 7. Колмогоровская сложность.
Простая колмогоровская сложность: определение и теорема о существовании оптимального декомпрессора. Энтропия Шеннона как...
Лекция 6. Энтропия в классической криптографии.
Оценка Шеннона для длины ключа в симметричной схеме шифрования. Схемы совершенного разделения секрета....
Лекция 5. Энтропийные профили наборов случайных величин и информационные неравенства.
Энтропийные профили для пар и троек случайных величин. Классические...
Лекция 4. Блоковое кодирование.
Метод типичных последовательностей. Теорема о блоковом кодировании последовательности независимых одинаково распределенных...
Лекция 3. Вокруг теоремы Шеннона об оптимальном кодировании.
Однозначно декодируемые и префиксные коды, неравенство Крафта. Теорема Шеннона об оптимальном...
Лекция 2. Вероятностный подход к определению понятия информации, информация по Шеннону.
Определение энтропии Шеннона; относительная энтропия и взаимная...
Лекция 1. Комбинаторный подход к определению понятия информации, информация по Хартли.
Определение комбинаторной информации по Хартли; относительная информация...
Комбинаторная сложность. Классы сложности. Слова/языки ограниченной сложности. Слово Фибоначчи и слова Штурма. Фибоначчи, Зимин и нетрадиционные системы...
Комбинаторная сложность. Классы сложности. Слова/языки ограниченной сложности. Слово Фибоначчи и слова Штурма. Фибоначчи, Зимин и нетрадиционные системы...
Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (...
Бесповторность. Квадраты и кубы. Слова Туэ-Морса, теорема о сильной бескубности. Избегаемые экспоненты. Слова Аршона, теорема о 7/4. Граничная теорема (...
Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск...
Повторы. Что считать повтором? Разбиение Лемпеля-Зива и метод LZ77. Online square detection. Максимальные повторения. Runs theorem: опять слова Линдона. Поиск...
Перестановки. Элементарные свойства. Преобразование Барроуза-Уилера (BWT). Эффективность обратного преобразования. Проверка корректности. “Параллельное” BWT:...
Перестановки. Элементарные свойства. Преобразование Барроуза-Уилера (BWT). Эффективность обратного преобразования. Проверка корректности. “Параллельное” BWT:...
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова....
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова....
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова....
Символьные последовательности в различных областях науки и практики, виды задач о символьных последовательностях. Уравнение коммутирования. Примитивные слова....
Немного смещенные распределения
Статистическое расстояние между распределениями. epsilon-смещенные распределения, их расстояние от равномерного. (epsilon, k)-...
Применения хеш-функций: генерация равномерного распределения на множестве подсказок
Лемма о хешировании для 2t-независимых хеш-функций. Генерация равномерного...
В лекции будет показано, что система команд традиционных машинных языков неадекватно описывает поток управления в исключительных ситуациях. Эти системы команд...
Предполагается рассказать о новом геометрическом подходе к структурной теории групп точек редуктивных групп над коммутативными кольцами, альтернативном к...
В лекции было рассказано про интерпретаторы, предложенные McCarthy в работах [1, 2]. Была затронута тема представления в языке булевских значений.
Литература:
В лекции будет проанализирована функция репрезентации для M-выражений. Будет показано, что на основе S-выражений можно построить более выразительный язык, чем...
Лекция Юлии Вымятниной, профессора из Европейского университета, о роли у криптовалют в экономике.
Чем биткоины могут быть полезны для государства?
Зачем...
Эта лекция – о понятии «арбитраж» с точки зрения экономиста, математика и финансиста. Начав с бинарной модели, мы приходим к риск-нейтральной вероятности в...
Яна Крупец, Надежда Нартова (ЦМИ НИУ ВШЭ СПб)
«Возраст в работе»: конструирование возраста девушками и молодыми женщинами в современной России
Игорь Микешин (Университет Хельсинки)
«Все Писание богодухновенно и полезно»: профанная герменевтика в баптистском реабилитационном служении
Анастасия Сеничева...
Майкл Буравой (Калифорнийский университет в Беркли) Michael Burawoy (University of California, Berkeley)
Встреча с молодыми учеными, введение к семинару...
Анна Агафонова (СПбГУ) «На войне все средства хороши»: Канонерский остров как пространство борьбы за власть
Артем Чернега (СПбГУ) Механизмы социального...
Задачи №19. Кредиты, одинаковые выплаты.
Задачи №19. Кредиты, равномерное погашение.
Задачи №19. Входящие и исходящие ресурсы (часть 2).
Задачи №19. Входящие и исходящие ресурсы (часть 1).
Введение в решение задачи №19.
Среднее арифметическое в задачах С6: Задача 3.
Среднее арифметическое в задачах С6: Задача 2.
Среднее арифметическое в задачах С6: Задача 1.
Среднее арифметическое в задачах С6 (упражнения).
Введение в решение задач на среднее арифметическое в задачах С6.
