关于一篇 FWT 博客的疑问
  • 板块学术版
  • 楼主SDNetFriend
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/12/23 21:02
  • 上次更新2023/10/28 13:49:09
查看原帖
关于一篇 FWT 博客的疑问
206258
SDNetFriend楼主2021/12/23 21:02

今天模拟赛碰上 FWT 一直没学直接歇了,于是决定补 FWT,然后搜到了 yyb 大佬的博客,但看着看着似乎感觉写得有些问题,有没有大佬帮忙看下是不是真的出问题了还是我理解错了。

这篇博客

关于异或运算的证明的第二个等号到第三个等号,即:

=(FWT[(A0B0)+(A1B1)+(A0B1)+(A1B0)],FWT[(A0B0)+(A1B1)(A0B1)(A1B0)])=(FWT[(A_0\oplus B_0)+(A_1\oplus B_1)+(A_0\oplus B_1)+(A_1\oplus B_0)],FWT[(A_0\oplus B_0)+(A_1\oplus B_1)-(A_0\oplus B_1)-(A_1\oplus B_0)]) =((FWT[A0]+FWT[B1])×(FWT[A0]+FWT[B1]),(FWT[A0]FWT[B1])×(FWT[B0]FWTB1))=((FWT[A_0]+FWT[B_1])\times(FWT[A_0]+FWT[B_1]),(FWT[A_0]-FWT[B_1])\times(FWT[B_0]-FWT{B_1}))

这个转化疑似用到了本身要证明的 FWT[AB]=FWT[A]×FWT[B]FWT[A\oplus B]=FWT[A]\times FWT[B],感觉这里似乎是循环论证了?求大佬帮忙看下。

2021/12/23 21:02
加载中...