Замкнутые классы функций

Поділитися
Вставка
  • Опубліковано 14 тра 2024
  • Подстановка. Замкнутый класс. Функции: двойственная, самодвойственная, монотонная, линейная. Теорема Поста.

КОМЕНТАРІ • 4

  • @timecode2024
    @timecode2024 22 дні тому

    Здравствуйте!
    Тайм-коды\конспект для этого видео:
    0:00 слово, полученное из формулы F1 заменой всех вхождений какой-либо из её переменных формулой F2, также является формулой...отождествление и переименование переменных
    0:55 будем говорить, что функция f3 получена подстановкой из функций f1 и f2
    2:14 класс К функций алгебры логики назовем замкнутым, если любая функция полученная либо подстановкой из двух функций, принадлежащих К. либо...примеры
    4:21 функция называется двойственной к булевой функции...пример
    6:02 назовем наборы...противоположными, если...
    7:00 функция самодвойственная. Пример
    8:24 примеры. Самодвойственной является функция, заданная таблицей 4.11
    9:07 Булевая функция...называется монотонной, если ...
    10:05 пример со станками
    10:35 Булевая функция...называется линейной, если её можно представить в виде
    11:57 класс L всех булевых линейных функций замкнут. Доказательство
    12:45 примеры. Для каждой булевой функции можно построить либо ее СДНФ, либо её СКНФ, поэтому...
    13:20 система {|}, содержащая лишь штрих Шиффера, также является полной и P2
    13:45 теорема Поста. Долгое доказательство, пропускаю
    14:47 Множество функций F из замкнутого класса А называется базисом, если оно обладает следующими связями...
    Успехов в обучении!

  • @ZvezdniyVolk
    @ZvezdniyVolk 29 днів тому +1

    Самый Лучший Канал в Ютюбе. Браво!❤

    • @volgota
      @volgota  29 днів тому +2

      Спасибо!

    • @ZvezdniyVolk
      @ZvezdniyVolk 28 днів тому +2

      @@volgota таких, людей, единицы на планете, сказал Джон и включил варп двигатель....