2026-07-072026-07-07http://salesiana.dossiersoluciones.com/handle/123456789/230783We show that it is NP-Complete to decide whether a bimatrix game is degenerate and it is Co-NP-Complete to decide whether a bimatrix game is nondegenerate.Computer Science and Game TheoryComputational Complexitytext