К содержанию
Quantoros

Биты X,Y,Z независимы и честны, W=X xor Y xor Z. Независимы ли четыре бита попарно, тройками и совместно?

Quant ResearchУровень: ПродвинутыйHigher-order independence

Биты X,Y,Z независимы и честны, W=X xor Y xor Z. Независимы ли четыре бита попарно, тройками и совместно?

Подсказки
  • Посчитайте конфигурации при заданной тройке.
  • Найдите ограничение, связывающее все четыре бита.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы