Впервые интерполяционный многочлен (полином) Лагранжа был опубликован в 1795 году. Суть его в том, чтобы вычислять в известном наборе значений, отсутствующее значение, то есть производить интерполяцию. Но у меня возник вопрос: неужели за 230 лет, никто не удосужился вникнуть в механизм расчета, а вникнув, не ужаснулся от степени абсурдности вычислений? Или тех, кто это сделал уже давно сожгли на костре, а новые не рискуют? Ну что же, сожгите и меня. Теперь по порядку: 1) Полином Лагранжа позволяет...

В этой лекции рассмотрим операцию, именуемую суммой по модулю 2, а также представим алгоритм построения полинома Жегалкина (алгоритм приведения формулы к алгебраической нормальной форме). Определение. Двоичным сложением (суммой по модулю 2, сложением по модулю 2, кольцевой суммой или операцией «Исключающее или») называется формула логики высказываний (булева функция), таблица истинности которой представлена в виде Таблица истинности для двоичного сложения Таким образом, формула логики высказываний...