Курсы Лекторы Материалы О проекте
Курсы Лекторы Материалы О проекте
Войти
Лекция 6. Теорема Поста о полноте
Лекция из курса:
Дискретная математика
Алексеев Валерий Борисович
Видео не может быть загружено из-за проблем с интернет-соединением или проблем на сервере. Или формат файла не поддерживается вашим браузером.
Лекция 6. Теорема Поста о полноте
Видео закончится через
NaN:NaN
00:00
00:00
00:10
Следующая секция начнется через 16:10
Лемма о немонотонной функции
16:10
Следующая секция начнется через 16:10
Лемма о нелинейной функции
34:14
Следующая секция начнется через 16:10
Теорема Поста по полноте
57:56
Следующая секция начнется через 16:10
Базис
1:01:01
Следующая секция начнется через 16:10
Теорема (максимальное число функций в базисе Р2 равно 4)
1:19:47
Следующая секция начнется через 16:10
Предполный класс множеств функций алгебры логики
1:21:59
Следующая секция начнется через 16:10
Теорема о существовании в точности 5 предполных классов
Свернуть таймкоды
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p
00:00
00:00
Скорость
x 1.00
x 0.25
x 0.50
x 0.75
x 1.00
x 1.25
x 1.5
x 1.75
x 2.00
x 3.00
x 4.00
Качество
1080p
1080p
720p
480p

Лекция 6. Теорема Поста о полноте

00:10
Следующая секция начнется через 16:10
Лемма о немонотонной функции
16:10
Следующая секция начнется через 16:10
Лемма о нелинейной функции
34:14
Следующая секция начнется через 16:10
Теорема Поста по полноте
57:56
Следующая секция начнется через 16:10
Базис
1:01:01
Следующая секция начнется через 16:10
Теорема (максимальное число функций в базисе Р2 равно 4)
1:19:47
Следующая секция начнется через 16:10
Предполный класс множеств функций алгебры логики
1:21:59
Следующая секция начнется через 16:10
Теорема о существовании в точности 5 предполных классов
Свернуть таймкоды
Конспект лекции
Лекция 6. Теорема Поста о полноте
1 / Загрузка