3 Предполные классы Эмиля Поста
Пять предполных классов: сохраняющие ноль, сохраняющие единицу, монотонные, самодвойственные, линейные функции. Александр Васильевич Спивак.
Видео 3 Предполные классы Эмиля Поста канала Vanechki: математика, биология и многое другое
Видео 3 Предполные классы Эмиля Поста канала Vanechki: математика, биология и многое другое
Показать
Комментарии отсутствуют
Информация о видео
22 сентября 2017 г. 23:36:37
00:15:25
Другие видео канала
4 Штрих Шеффера и стрелка Пирса
Примеры применения теоремы Поста
Теорема Поста
Полные системы булевых функций
Матлогика: значение функции, двойственная функция, СДНФ, СКНФ
3 Граф Петерсена
Минимизация булевых функций и полнота
1 Функции. Парабола, квадратный корень
2 Связность. Деревья
2 Равнобедренный треугольник со сторонами 5 и 12
1 Полные графы, треугольные числа, двудольные графы
2 Целая и дробная части
Алексеев В. Б. - Дискретная математика - Замкнутые классы. Часть 2
1 Неравенство треугольника
481. Рисуем, не отрывая руку от доски
3 Удвоенная целая часть не больше целой части удвоенного числа
4 Разность длин двух сторон равна 2, а третья втрое длиннее меньшей из них
3 Одна сторона — 60 процентов другой
2-Bit Multiplier Using Half Adders
5 Отношение суммы расстояний от вершин до точки треугольника к периметру