Найдите полином Жегалкина для функции $$MAJ_4(x, y, z, t)$$

задан 11 Мар '19 1:29

@akakii: для чётного n нужно пояснять, какое значение принимает MAJ, если нулей и единиц поровну.

(11 Мар '19 1:45) falcao
10|600 символов нужно символов осталось
0

Давайте я изложу решение для обеих версий.

Рассмотрим элементарные симметрические многочлены s1=x+y+z+t, s2=xy+xz+xt+yz+yt+zt, s3=xyz+xyt+xzt+yzt, s4=xyzt. Пусть 0<=k<=4 -- число единиц в наборе (x,y,z,t). Тогда значения э.с.м. даются следующей таблицей:

k s1 s2 s3 s4

0 0 0 0 0

1 1 0 0 0

2 0 1 0 0

3 1 1 1 0

4 0 0 0 1

Тогда s3+s4 есть полином для строгого большинства (3 или 4 единицы), а s2+s4 -- для нестрогого (единиц не меньше половины).

ссылка

отвечен 11 Мар '19 2:04

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×81
×26

задан
11 Мар '19 1:29

показан
157 раз

обновлен
11 Мар '19 2:04

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru