3 ms·
I appreciate the insert explaining monotone functions, and the coloring connects it back to the cube example. However, they don't say which exact function was
by anon84873628 3y ago
I appreciate the insert explaining monotone functions, and the coloring connects it back to the cube example.
However, they don't say which exact function was used to color the outputs in the example, so it doesn't really give you a picture of what these sorts of monotone functions look like.
Can someone reverse engineer a possible function for that example?
- teraflop 3y agoThe example is a "majority function" that ignores one of its operands. That is, f(A,B,C,D) is true if at least 2 out of the 3 values B,C,D are true.
- svat 3y agoThe colouring is the function: the 16 nodes 0000…1111 are the inputs, and their colours (blue for False and white for True) are the respective outputs. So you can read the function off the picture: it's the function that maps 0000 to False, 0110 to True, etc. (And as @teraflop replied, this is the majority function on the last three bits of the input.)