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