Перейти к основному содержанию
  • Лекториум

  • Меню
  • Онлайн-курсы
  • Медиатека
  • Онлайн-школы
  • Courses in English
  • Войти
Найдено:
 
1690
Вид отображения:  

Лекция

 

Формальные языки и синтаксический анализ. Лекция 3

Замкнутость бесконтекстных языков относительно объединения, сцепления, звёздочки, циклического сдвига и пересечения с регулярными языками. Доказательство...
Александр Охотин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Формальные языки и синтаксический анализ. Лекция 4

Замкнутость бесконтекстных языков относительно объединения, сцепления, звёздочки, циклического сдвига и пересечения с регулярными языками. Доказательство...
Александр Охотин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Формальные языки и синтаксический анализ. Лекция 5

Равносильность двух определений конъюнктивных грамматик. Приведение конъюнктивной грамматики к нормальному виду: удаление пустых конъюнктов, удаление единичных...
Александр Охотин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Формальные языки и синтаксический анализ. Лекция 1

Языки вообще. Разбор естественных языков и языков программирования. Формальные языки и действия над ними. Понятие о регулярных выражениях и конечных автоматах.
Александр Охотин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Формальные языки и синтаксический анализ. Лекция 2

Бесконтекстные грамматики. Примеры. Определение бесконтекстных грамматик через языковые уравнения и через перезапись. Ограничения бесконтекстных грамматик....
Александр Охотин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Криптографические протоколы. Лекция 5

Решётки в криптографии
Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Математические основы Computer Science. Лекция 4

Арифметичность вычислимых функций. Арифметическая иерархия. m–сведения. Универсальные множества. Теоремы Тарского и Геделя.
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Криптографические протоколы. Лекция 4

Криптография с открытым ключом II. Криптосистемы, основанные на частных случаях NP–трудных проблем. Коды, исправляющие ошибки. Линейные коды, коды Гоппы, NP–...
Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Математические основы Computer Science. Лекция 2

Теорема Успенского–Райса. Теорема о неподвижной точке. Машины Тьюринга. Предикатные формулы. Неразрешимость исчисления предикатов. Выразимость в арифметике....
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Математические основы Computer Science. Лекция 3

Теорема Успенского–Райса. Теорема о неподвижной точке. Машины Тьюринга. Предикатные формулы. Неразрешимость исчисления предикатов. Выразимость в арифметике....
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Криптографические протоколы. Лекция 3

Криптография с открытым ключом I
Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Математические основы Computer Science. Лекция 1

Вычислимые функции, разрешимые и перечислимые множества, универсальный алгоритм, перечислимое неразрешимое множество, вычислимые вещественные числа.
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Криптографические протоколы. Лекция 1

Предмет и история криптографии. Криптографические атаки. Криптографические примитивы: хеш–функции, протоколы с секретным и открытым ключом.
Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Криптографические протоколы. Лекция 2

Криптография с закрытым ключом Поточные шифры: линейные сдвиговые регистры, линейная сложность функций, нелинейные сдвиговые регистры. Блочные шифры: ECB, CBC...
Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Алгоритмы для NP-трудных задач. Лекция 1

Обзор Страница лекции на сайте Computer Science клуба
Александр Куликов

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Алгоритмы для NP-трудных задач. Лекция 2

Обзор Страница лекции на сайте Computer Science клуба
Александр Куликов

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Использование структурированных данных в информационном поиске

Классические алгоритмы интернет поиска наиболее эффективны для нахождения ключевых слов в текстовых документах. В последние годы в интернете растет доля и ...
Юрий Лифшиц

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 8

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 9

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 10

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 6

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 7. Часть 1

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 7. Часть 2

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 4, часть 2

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 4

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 3

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 1

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Коммуникационная сложность. Лекция 2

Содержание лекции
Николай Верещагин

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 4, часть 1

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 2, часть 1

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 2, часть 2

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 3

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Вычислительно трудные задачи и дерандомизация. Лекция 2

Нижние оценки для схем ограниченной глубины.
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Вычислительно трудные задачи и дерандомизация. Лекция 1

Теорема Разборова о нижней оценке на сложность монотонных схем.
Дмитрий Ицыксон

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Параллельное программирование. Лекция 1

Роман Елизаров

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 7

Классы RP, BPP, PP. 2–раундовые интерактивные доказательства. Многораундовые интерактивные доказательства.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 8

Классы RP, BPP, PP. 2–раундовые интерактивные доказательства. Многораундовые интерактивные доказательства.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 5

Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 6

Теорема Карпа–Липтона. Схемы фиксированного полиномиального размера. P–полнота. NSPACE. Полиномиальные вычисления и логарифмическая память.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 3

Полиномиальная иерархия. Классы, ограниченные по времени и памяти. Иерархия по памяти. Иерархия по времени.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 4

Полиномиальная иерархия. Классы, ограниченные по времени и памяти. Иерархия по памяти. Иерархия по времени.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Теория экономических механизмов. Аукционы. Лекция 1

Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Теория экономических механизмов. Аукционы. Лекция 2

Сергей Николенко

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 2

Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NPP.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Структурная теория сложности. Лекция 1

Задачи поиска. Классы P и NP. Сведения. NP–полные задачи. Не NP–полные задачи в классе NPP.
Эдуард Гирш

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Web Research. Экономика веб-дизайна

В своей работе веб–дизайнеры должны принимать решения: (1) какие элементы разместить на странице и (2) какой приоритет дать тому или иному элементу. В...
Юрий Лифшиц

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Web Research. Новые рекламные системы

Новые технологии (социальные сети, семантический веб, мобильный интернет) неизбежно приведут к появлению рекламных систем нового типа. Потребители хотят...
Юрий Лифшиц

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Алгоритмическая теория информации. Лекция 6

Александр Шень

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Алгоритмическая теория информации. Лекция 5

Александр Шень

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН
 

Алгоритмическая теория информации. Лекция 3

Александр Шень

Дата записи: 01.03.2009
Computer Science клуб при ПОМИ РАН

Страницы

  • « первая
  • ‹ предыдущая
  • …
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • следующая ›
  • последняя »
Например: 09/06/2025
Например: 09/06/2025
Настройка сортировки

Разделы

Онлайн-курсы

Медиатека

Онлайн-школы

Конференция Парсек

Чаты и общение

Партнёрам

Издательство

Видеосъёмка

Обучение сотрудников

Платформа Эдуардо

Медиагранты

Публикация

Реклама

Реквизиты

Инфо

О Лекториуме

Вакансии

Поддержать проект

Правовая информация

Контакты

Оферта

Команда

Логотипы

Соцсети

ВКонтакте

YouTube

Одноклассники