The Computational Structure and Characterization of Nonlinear Discrete Chebyshev Problems