Сколько функций содержит множество To(n) ∩ S(n) ?

задан 25 Окт '17 21:36

изменен 25 Окт '17 21:37

10|600 символов нужно символов осталось
0

Функция из T_0 равна нулю на нулевом наборе. Самодвойственную функцию можно задавать свободно на первой половине таблицы, а на нижнюю она продолжается однозначно. Верхняя половина содержит 2^{n-1} позиций при n>=1, среди которых одна уже занята. На каждой из остальных есть 2 способа выбрать значение функции. По правилу произведения получается 2^{2^{n-1}-1}. При n=0 самодвойственных функций нет вообще.

ссылка

отвечен 25 Окт '17 21:41

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

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

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

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

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

отмечен:

×3,325
×127
×31

задан
25 Окт '17 21:36

показан
249 раз

обновлен
25 Окт '17 21:41

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

по почте:

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

по RSS:

Ответы

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

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