For a general one-sided nonautonomous dynamics defined by a sequence of linear operators, we consider the notion of a polynomial dichotomy with respect to a sequence of norms and we characterize it completely in terms of the admissibility of bounded solutions. As a nontrivial application, we establish the robustness of the notion of a nonuniform polynomial dichotomy.