“…(The interested reader is referred to a standard reference on the computational complexity [19].) 4 More importantly, the growing evidence on the need to explain "interpretable" models [149,155,167,167,214] justifies wondering, in hindsight, about the practical relevancy of learning (quasi-)optimal interpretable models [4, 5, 8, 14, 15, 27, 28, 44, 45, 66, 90, 91, 121-123, 145, 146, 154, 162, 176, 197, 204, 213, 225, 238, 242, 243, 247, 269, 275, 279, 304-307, 310, 311, 314, 316, 321, 322].…”