МАЛЫЙ МЕХМАТ МГУ

Популярные лекции по математике
2017-2018 учебный год

Лекция 1 (421) 16.09.2017

Александр Васильевич СПИВАК,

автор книг «1001 задача по математике», «Математический кружок», «Математический праздник», «Турниры математических боёв имени А.П. Савина», «Арифметика» и «Арифметика—2».

Композиции булевых функций, полные и предполные классы функций

Монотонные, самодвойственные, линейные, сохраняющие ноль, сохраняющие единицу — таковы пять предполных классов булевых функций. Узнали, что такое многочлен Жегалкина, дизъюнктивная нормальная форма, стрелка Пирса и штрих Шеффера. Доказали теорему Поста: любой набор, не содержащийся ни в одном из этих пяти классов, порождает всё множество булевых функций. Лекция не требует никаких предварительных знаний, кроме умения следить за математическими рассуждениями.

Лекция 2 (422) 23.09.2017

Сергей Борисович ГАШКОВ,

автор книг «Арифметика. Алгоритмы. Сложность вычислений», «Элементарное введение в эллиптическую криптографию», «Криптографические методы защиты информации», «Современная элементарная алгебра в задачах и упражнениях», «Системы счисления и их применения».

Многомерный куб и функции алгебры логики

Что такое двоичный многомерный куб? Как его рисовать, как на нём наглядно изображать булевы функции (то же, что функции алгебры логики)? Как это применять в комбинаторике? Слушатель должен знать, что такое дизъюнктивная нормальная форма.

Советую посмотреть рассказ о двоичном сумматоре.



наверх!
Вы видите ошибку? Выделите её и нажмите Ctrl+Enter! Rambler's Top100
liveinternet.ru
Apache
PHP
HTML 4.01
CSS