I'm reading a paper about constraint satisfaction problem and found a term "binary Max and binary Min" operations but I dont know the meaning. If someone know could you please explain for me? I googled it but didn't find nothing.


closed as unclear what you're asking by Evil, Yuval Filmus, Discrete lizard, Thomas Klimpel, vonbrand Jul 11 '18 at 13:36

Please clarify your specific problem or add additional details to highlight exactly what you need. As it's currently written, it’s hard to tell exactly what you're asking. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\begingroup$ Perhaps you could link to the paper. $\endgroup$ – Yuval Filmus Jul 1 '18 at 22:25
  • $\begingroup$ @YuvalFilmus the paper is unpuplished. beside the binary min and max is an other terminology, ternary minority$(x,y,z)=x\bigoplus y\bigoplus z$ where $\bigoplus$ refers to exclusive or and all $x$, $y$ and $z$ have zero or one values. $\endgroup$ – GhD Jul 1 '18 at 22:30
  • 4
    $\begingroup$ Without context, one can only guess at the meaning. You're not helping us to help you. $\endgroup$ – Yuval Filmus Jul 1 '18 at 22:32
  • $\begingroup$ @YuvalFilmus I understand. Anyway thank you for your comments. $\endgroup$ – GhD Jul 1 '18 at 22:33
  • 3
    $\begingroup$ My guess is the min and max functions on two arguments. $\endgroup$ – Yuval Filmus Jul 2 '18 at 5:03

In theoretical computer science, in the context of operators or functions, "binary" usually means "taking two arguments", whereas "Boolean" means "taking one of two values", especially if those values are true and false or $0$ and $1$.

So, for example, the ordinary addition operator on the natural numbers is binary (it adds two things) but not Boolean (the arguments can take infinitely many different values). Conversely, the function $f(x,y,z)=(x\lor y)\land z$ is Boolean (its arguments are true/false) but not binary (it takes three arguments, not two; it's ternary).

"Binary" is also used to denote the base-$2$ number system but that doesn't seem relevant, here: min and max operate on numbers as abstract quantities, and the representation of those numbers (binary, decimal, Egyptian hieroglyphs, ...) is irrelevant.


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