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 tex...
| Autor Principal: | |
|---|---|
| Formato: | Artículo (Article) |
| Lenguaje: | Español (Spanish) |
| Publicado: |
Policía Nacional de Colombia
2013
|
| Materias: | |
| Acceso en línea: | https://repository.urosario.edu.co/handle/10336/26062 https://doi.org/10.22335/rlct.v4i2.186 |
| Sumario: | 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. |
|---|