Лекция 10. Теоремы Мура | Открытые видеолекции учебных курсов МГУ

Лекция 10. Теоремы Мура

Лекция из курса:

Теория дискретных функций

Колпаков Роман Максимович

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

Лекция 10. Теоремы Мура

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

NaN:NaN

00:00

00:00

00:10

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

Первая теорема Мура

40:49

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

Невозможность усиления теоремы

50:54

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

Вторая теорема Мура

56:54

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

Невозможность усиления теоремы

1:09:16

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

Периодические слова

1:15:00

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

Свойство k-периодичности

1:17:22

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

Лемма о преобразовании периодических слов

1:28:48

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

Следствие (о сохранении k-периодичности)

1:36:28

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

Условие сохранения k-периодичности

Свернуть таймкоды

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 10. Теоремы Мура

Конспект лекции

Лекция 10. Теоремы Мура

1 / 11

Скачать конспект лекции

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

Лекция 9. Автоматные функции

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

Лекция 11. Схемы реализации булевых функций