中文

旋转二进制数

机器学习 2021-07-20 v1 人工智能 计算机与社会

摘要

本文研究旋转二进制数的性质。二进制数BB向左旋转rr位在特定情况下表现出可整除性lN1(B)r+1l\mid N_1(B)\cdot r+1,其中llBB的位长,N1(B)N_1(B)BB的汉明重量,即BB中1的个数。整数rr称为左旋转距离。我们研究了该旋转距离与二进制数的长度及汉明重量之间的联系,并进一步探讨上述可整除性在何种条件下成立。我们发现并将证明该可整除性出现在kn+ckn+c个循环中。

关键词

引用

@article{arxiv.2107.08362,
  title  = {Probabilistic Verification of Neural Networks Against Group Fairness},
  author = {Bing Sun and Jun Sun and Ting Dai and Lijun Zhang},
  journal= {arXiv preprint arXiv:2107.08362},
  year   = {2021}
}