6 the same lower bound is shown to hold for the problem of computing the minimum in each row of an arbitrary matrix