4 ms·
Doesn't it read that "for all x, y \in {0, 1}^n"?
by knlje 6y ago
Doesn't it read that "for all x, y \in {0, 1}^n"?
- yorwba 6y agoFor 2^n of such pairs x, y, it happens that x = y. But checking the description of Simon's Problem on Wikipedia, it appears that case is excluded, so that x = y ⊕ c doesn't have to hold if x = y.