Viktor Galliard

Learn More
Imagine that Alice and Bob, unable to communicate, are both given a 16bit string such that the strings are either equal, or they differ in exactly 8 positions. Both parties are then supposed to output a 4-bit string in such a way that these short strings are equal if and only if the original longer strings given to them were equal as well. It is known that(More)
  • 1