Minimum number of columns making each row different
Your problem is known to be NP-hard. See for instance


  Vincent Froese, René van Bevern, Rolf Niedermeier, Manuel Sorge:
  "Exploiting hidden structure in selecting dimensions that distinguish vectors."
  Journal of Computer and System Sciences 82, pp 521-535 (2016).