complexit

comment mesurer la complexité d'un problème lors de sa formulation?
est ce que réduire en variables binaires, discretes ou entieres peut affecter le degré de complexité?