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

Categories:

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

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

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

  • Сей Геллеспонт переплывал

    Каждое лето мы с Таней долго собираемся открыть свой уральский купальный сезон, и обычно раскачиваемся только к августу, как раз к тому времени,…

  • Полная колода без джокеров

    Закончился возраст в 51 год - возраст г-на Бонасье. Исполнилось 52 года - возраст Кисы Воробьянинова. Как-то так мои нынешние года представляли…

  • Куда идет король - большой секрет

    В качестве поиска замены увядшим прежним забавам попробовал играть в шахматы, в которые лет 15 последних уже играл весьма нерегулярно. Сейчас…

  • 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