Системы общих представителей. Оценки tau(M) | Видеолекции Физтеха: Лекторий МФТИ - видеолекции по физике, математике, биологии, биоинформатике, информатике и другим дисциплинам

Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.

Системы общих представителей. Оценки tau(M)

21-я лекция из курса: Дискретный анализ

Видео закончится через

NaN:NaN

00:00

00:00

Следующая секция начнется через 07:11

Теоремы о верхней и нижней оценках tau(M). Улучшение нижней оценки tau(M)

Формулировка теорем о верхней и нижней оценке tau(M) (повторение). Обсуждение улучшения нижней оценки tau(M).

07:11

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M)

Формулировка теоремы об улучшенной нижней оценке tau(M).

13:00

Следующая секция начнется через 07:11

Теорема о нижней оценке tau(M) числом l, удовлетворяющим условиям теоремы

Формулировка теоремы о нижней оценке tau(M) числом l, удовлетворяющим условиям теоремы. Доказательство этой теоремы.

25:52

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M)

Пояснение к доказательству теоремы об улучшенной оценке tau(M) как следствия теоремы о нижней оценке tau(M) числом l.

47:36

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M) (продолжение)

Строгое доказательство переходов в пояснении к доказательству теоремы об улучшенной оценке tau(M).

00:00

00:00

00:00

Следующая секция начнется через 07:11

Теоремы о верхней и нижней оценках tau(M). Улучшение нижней оценки tau(M)

Формулировка теорем о верхней и нижней оценке tau(M) (повторение). Обсуждение улучшения нижней оценки tau(M).

07:11

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M)

Формулировка теоремы об улучшенной нижней оценке tau(M).

13:00

Следующая секция начнется через 07:11

Теорема о нижней оценке tau(M) числом l, удовлетворяющим условиям теоремы

Формулировка теоремы о нижней оценке tau(M) числом l, удовлетворяющим условиям теоремы. Доказательство этой теоремы.

25:52

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M)

Пояснение к доказательству теоремы об улучшенной оценке tau(M) как следствия теоремы о нижней оценке tau(M) числом l.

47:36

Следующая секция начнется через 07:11

Теорема об улучшенной нижней оценке tau(M) (продолжение)

Строгое доказательство переходов в пояснении к доказательству теоремы об улучшенной оценке tau(M).

Теоремы о верхней и нижней оценках tau(M). Улучшение нижней оценки tau(M)

Лекторы

Райгородский Андрей Михайлович

доктор физико-математических наук, профессор МФТИ и МГУ

Доктор физико-математических наук, заведующий кафедрой дискретной математики ФИВТ, научный руководитель бакалавриата кафедры "Анализ данных", главный редактор журнала Moscow Journal of Combinatorics and Number Theory.

Конспекты

Следующая лекция

МАТЕМАТИКА00:56:25

Оценка tau(M). Система общих представителей с как можно большим tau(M)

22-я лекция из курса:

Дискретный анализ

Предыдущая лекция

МАТЕМАТИКА01:10:56

Система общих представителей

20-я лекция из курса:

Дискретный анализ

Московский физико-технический институт

Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».

Скачайте наше мобильное приложение

iTunes

Google Play