Un problema fundamental en la investigación: Los problemas P vs . NP

Lo mas dificil y apasionante en cualquier investigacion consiste en la formulacion o identificacion del problema. La metodologia de la investigacion cientifica no ha abordado suficientemente este tema, y tanto menos cuando se trata de fenomenos, contextos, problemas o sistemas complejos. Este texto presenta, discute y reflexiona acerca de los problemas P vs. NP direccionando la mirada hacia el espacio de la investigacion y su metodologia. Algunos de los ejes de reflexion que resultan son los de la complejidad algoritmica y la complejidad computacional de un problema. Al final se sugiere la tesis del trabajo con problemas en terminos de conjuntos y espacios de solucion en relacion directa con la clase problemas P =! NP .