Almost homomorphisms between the Boolean cube and groups of prime order
Tom Sanders
所有作者
Tom Sanders
文献摘要
We show that if f is an injection from an n-dimensional Boolean cube
(considered as an additive group) to a group of prime order then the
probability that f(x+y)=f(x)+f(y) is O(2^{-n/11}).