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

Categories:

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

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

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

  • Симфония

    Я ВАМ НЕ СКАЖУ БАНДЬЕРА РОССА Ш аванти пополо кефали В ала рикосса приводил, И все бандьера россавали, Бандьера росса он входил.

  • Мойдядо половины

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

  • - А бв где, Ёжзийк?! - кричал Медвежонок в туман.

    Если кто-то меня потерял, то я вот он! А в названии сети екатеринбургерных на месте "б" и "в" неправильно стоят "т" и "ы". У кого, как и у нас,…

  • 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