Постройте схему полиномиального размера для функции f : {0, 1}<sup>(<sup>n</sup><sub>2</sub>)</sup> → {0, 1}, которая равна 1 тогда и только тогда, когда данный на вход граф раскрашиваем в два цвета.

(<sup>n</sup><sub>2</sub>) — биномиальный коэффицент.

задан 24 Янв '16 12:31

Этот же вопрос уже был здесь.

(24 Янв '16 12:59) falcao
10|600 символов нужно символов осталось

Вопрос был закрыт. Причина - "Повтор вопроса". Закрывший - falcao 24 Янв '16 12:59

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

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

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

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

отмечен:

×1,333
×507
×211
×150
×26

задан
24 Янв '16 12:31

показан
913 раз

обновлен
24 Янв '16 12:59

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

по почте:

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

по RSS:

Ответы

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

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