Филимоненков Виктор (fiviol) wrote,
Филимоненков Виктор
fiviol

Categories:

Глобальный вопрос

Анекдот такой был. Муж с женой отмечают золотую свадьбу. У них интересуются, как они сумели прожить так долго душа в душу. Муж отвечает:
- У нас в семье всегда было распределение обязанностей. Жена отвечает за мелкие вопросы: обед сготовить, в доме прибрать, детей в школу собрать. А я занимаюсь глобальными вопросами: будет землетресение в Гватемале или нет?

Так вот, у меня глобальный вопрос созрел.
Как известно, любая булева функция может быть выражена формулой, содержащей только штрих Шеффера. Я заинтересовался, как найти по функции формулу с минимальным количеством штрихов. Получилось, что все функции от двух переменных выражаются с помощью не больше чем шести штрихов Шеффера. Например, больше всего штрихов потребуется, чтобы выразить стрелку Пирса: ((x|x)|(y|y))|((x|x)|x).
А каким количеством штрихов наверняка можно выразить любую функцию от 3, 4, n переменных?
Tags: Математика, Школа
Subscribe

  • Ямбики 2

    Выкладываю последнюю порцию центонов-негативов. Прием ответов на предыдущие этапы конкурса продолжается, окончание игры пока где-то в тумане,…

  • Ямбики 1

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила, Хорейчики 2. Продолжаем разговор! Внимание! В последних двух турах конкурса…

  • Хорейчики 2

    В игре: Словесные игры - 40, Хорейчики 1, там же смотрите правила. Продолжаем разговор! 9.1. Танцевал ты как придётся, 9.2. Но про соки лишь…

  • Post a new comment

    Error

    default userpic
    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 7 comments