Comment by benibraz

A wide enough NN can represent any arbitrary binary function, but it's not obvious that one can learn it.