Лекция 7. Схема из функциональных элементов | Открытые видеолекции учебных курсов МГУ

Лекция 7. Схема из функциональных элементов

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

Основы кибернетики

Ложкин Сергей Андреевич

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

Лекция 7. Схема из функциональных элементов

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

NaN:NaN

00:00

00:00

00:10

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

Граф, сеть. Схема: изоморфность, эквивалентность, классы, сложность

09:53

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

Схема из функциональных элементов (СФЭ). Квазидерево. Переход от СФЭ к системе формул (квазидеревьев)

25:19

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

Висячая вершина. Приведённая СФЭ. Функционалы сложности СФЭ

32:32

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

Утверждение о связи функционалов сложности у СФЭ. (Аналогично случаю формулы)

38:24

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

Оценки количеств формул. Квазиизоморфоность формул

1:04:31

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

Оценка количества попарно неэквивалентных СФЭ

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

00:00

00:00

Скорость

Качество

00:00

00:00

Скорость

Качество

Лекция 7. Схема из функциональных элементов

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

Лекция 7. Схема из функциональных элементов

1 / Загрузка

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

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

Лекция 6. Формула алгебры логики

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

Лекция 8. Эквивалентные преобразования СФЭ