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

Lo más difícil y apasionante en cualquier investiga-ción consiste en la formulación o identificación del problema. La metodología de la investigación cien-tífica no ha abordado suficientemente este tema, y tanto menos cuando se trata de fenómenos, contex-tos, problemas o sistemas complejos. Este texto pre-senta, discute y reflexiona acerca de los problemas P vs. NP direccionando la mirada hacia el espacio de la investigación y su metodología. Algunos de los ejes de reflexión que resultan son los de la complejidad algorítmica y la complejidad computacional de un problema. Al final se sugiere la tesis del trabajo con problemas en términos de conjuntos y espacios desolución en relación directa con la clase problemas P =! NP.

• Fecha de publicación: 2020
• Institución: Universidad del Rosario
• Repositorio: Repositorio EdocUR - U. Rosario
• Idioma: spa
• OAI Identifier: oai:repository.urosario.edu.co:10336/26062
• Acceso en línea: https://doi.org/10.22335/rlct.v4i2.186; https://repository.urosario.edu.co/handle/10336/26062
• Palabra clave: Lógica; Matemáticas; Complejidad; Metodología de la investigación; Complejidad algorítmica; Complejidad computacional; Logica; Logics; Mathematics; Complexity; Methodology in research; Algorithmic complexity; Computational complexity; Matemáticas; Complexida de metodologia da investigação; Complexidade algorítmica; Complexidade computacional
• License: Abierto (Texto Completo)