-3
$\begingroup$

What are some equations/ inequalities and properties of bitwise X-OR that can be used in competitive programming.

$\endgroup$
11
  • $\begingroup$ I am not aware of remarkable properties of bitwise operations that would differ from the corresponding properties of logical operators applied... bitwise. These operations are often used for masking (selective reset, set or flip). $\endgroup$
    – user16034
    Commented Jun 6, 2022 at 7:44
  • $\begingroup$ This is the highest level of arrogance that I have seen in a while. My daily rate is £500 per day. That's what you have to pay me to answer this question. $\endgroup$
    – gnasher729
    Commented Jun 6, 2022 at 7:46
  • $\begingroup$ Where you are quoting 3rd party content, make that clear in the text, one possibility being a block quote (supported by the post editor). $\endgroup$
    – greybeard
    Commented Jun 6, 2022 at 8:27
  • 2
    $\begingroup$ This site is populated by volunteers, who are here to contribute to the mission of the site. People usually don't take well to demands. Demands can leave the impression that you think you can tell people what to do, and that might trigger strong reactions. I think you might be more successful by asking a concrete question, one that will be relevant and useful to others in the future. $\endgroup$
    – D.W.
    Commented Jun 6, 2022 at 8:28
  • 2
    $\begingroup$ @YvesDaoust, Ahh, I see, good point! I missed that. Sorry for failing to grasp your point. Thank you for explaining. (In this case, possibly it's all for the best, as the original question was arguably too broad, and there were no answers yet?) $\endgroup$
    – D.W.
    Commented Jun 6, 2022 at 9:10

1 Answer 1

1
$\begingroup$

Exclusive or is non-monotone, linear, symmetric, balanced, evasive.

$\endgroup$
6
  • $\begingroup$ The question is about bitwise operations. $\endgroup$
    – user16034
    Commented Jun 6, 2022 at 8:57
  • $\begingroup$ Exclusive or is evasive. What does it mean? $\endgroup$ Commented Jun 6, 2022 at 9:03
  • $\begingroup$ Evasive Boolean functions have at least one branch in the decision tree needing all inputs. Which isn't to say much with just two inputs: The non-evasive ones are constant or depend on one input, only. $\endgroup$
    – greybeard
    Commented Jun 6, 2022 at 9:35
  • $\begingroup$ Out of AND, OR, NOT which one is non-evasive? $\endgroup$ Commented Jun 6, 2022 at 9:53
  • $\begingroup$ NOT does not take two inputs. There are 16 binary Boolean functions; I characterised the non-evasive ones above. (You can edit this post …) $\endgroup$
    – greybeard
    Commented Jun 6, 2022 at 9:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.