- Full text PDF available (1)

2003

2013

- This year (0)
- Last 5 years (1)
- Last 10 years (1)

Learn More

Imagine that Alice and Bob, unable to communicate, are both given a 16-bit 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)

- Viktor Galliard, Alain Tapp, Stefan Wolf
- Theor. Comput. Sci.
- 2013

- ‹
- 1
- ›