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...
- Autores:
- Tipo de recurso:
- 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
- Rights
- License
- Abierto (Texto Completo)
| id |
EDOCUR2_2f20b270721975cef43bd59cb0bb2329 |
|---|---|
| oai_identifier_str |
oai:repository.urosario.edu.co:10336/26062 |
| network_acronym_str |
EDOCUR2 |
| network_name_str |
Repositorio EdocUR - U. Rosario |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| dc.title.TranslatedTitle.eng.fl_str_mv |
A fundamental problem in the research: P vs problems. NP |
| dc.title.TranslatedTitle.por.fl_str_mv |
Um problema fundamental na investigação: Os problemas P contra NP |
| title |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| spellingShingle |
Un problema fundamental en la investigación: Los problemas P vs. NP 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 |
| title_short |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| title_full |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| title_fullStr |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| title_full_unstemmed |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| title_sort |
Un problema fundamental en la investigación: Los problemas P vs. NP |
| dc.subject.spa.fl_str_mv |
Lógica Matemáticas Complejidad Metodología de la investigación Complejidad algorítmica Complejidad computacional Logica |
| topic |
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 |
| dc.subject.keyword.spa.fl_str_mv |
Logics Mathematics Complexity Methodology in research Algorithmic complexity Computational complexity Matemáticas Complexida de metodologia da investigação Complexidade algorítmica Complexidade computacional |
| description |
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. |
| publishDate |
2020 |
| dc.date.created.spa.fl_str_mv |
2013-01-2 |
| dc.date.accessioned.none.fl_str_mv |
2020-08-06T16:20:34Z |
| dc.date.available.none.fl_str_mv |
2020-08-06T16:20:34Z |
| dc.type.eng.fl_str_mv |
article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.spa.spa.fl_str_mv |
Artículo |
| dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.22335/rlct.v4i2.186 |
| dc.identifier.issn.none.fl_str_mv |
ISSN: 2145-549X EISSN: 2422-4200 |
| dc.identifier.uri.none.fl_str_mv |
https://repository.urosario.edu.co/handle/10336/26062 |
| url |
https://doi.org/10.22335/rlct.v4i2.186 https://repository.urosario.edu.co/handle/10336/26062 |
| identifier_str_mv |
ISSN: 2145-549X EISSN: 2422-4200 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.citationEndPage.none.fl_str_mv |
20 |
| dc.relation.citationIssue.none.fl_str_mv |
No. 2 |
| dc.relation.citationStartPage.none.fl_str_mv |
10 |
| dc.relation.citationTitle.none.fl_str_mv |
Revista Logos Ciencia & Tecnología |
| dc.relation.citationVolume.none.fl_str_mv |
Vol. 4 |
| dc.relation.ispartof.spa.fl_str_mv |
Revista Logos Ciencia & Tecnología, ISSN: 2145-549X ; EISSN: 2422-4200, Vol.4, No.2 (enero-junio 2013); pp.10-20 |
| dc.relation.uri.spa.fl_str_mv |
https://revistalogos.policia.edu.co:8443/index.php/rlct/article/view/186/197 |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.acceso.spa.fl_str_mv |
Abierto (Texto Completo) |
| rights_invalid_str_mv |
Abierto (Texto Completo) http://purl.org/coar/access_right/c_abf2 |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Policía Nacional de Colombia |
| dc.source.spa.fl_str_mv |
Revista Logos Ciencia & Tecnología |
| institution |
Universidad del Rosario |
| dc.source.instname.none.fl_str_mv |
instname:Universidad del Rosario |
| dc.source.reponame.none.fl_str_mv |
reponame:Repositorio Institucional EdocUR |
| bitstream.url.fl_str_mv |
https://repository.urosario.edu.co/bitstreams/b8fb7b27-5898-487f-93f7-219fc1a44721/download https://repository.urosario.edu.co/bitstreams/d114b401-e2d3-4171-9d53-da4e0e34723d/download https://repository.urosario.edu.co/bitstreams/79380501-0c76-4eb8-8be0-8e18155fcd6b/download |
| bitstream.checksum.fl_str_mv |
89e900da9642cbccaa6c2d27225bfff6 7b8a28b53648a2f9efad2de3b5e12556 997eacdd7f6b873c3e30a7e9df849c65 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional EdocUR |
| repository.mail.fl_str_mv |
edocur@urosario.edu.co |
| _version_ |
1814167694198439936 |
| spelling |
19408044-12020-08-06T16:20:34Z2020-08-06T16:20:34Z2013-01-2Lo 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.Probably the most difficult and yet enthralling of all troubles concerning research at large concerns the stating of the problem of research. Scientific methodology has not dealt so much with this is-sue, particularly when the concern is about complex systems, phenomena, contexts, or problems. This paper presents, discusses and reflects upon the problems P vs. NP calling the attention toward the framework of research and its methodology. Some the axes under consideration here are algorithmic complexity and computational complexity within a given problem. At the end the claim is made regard-ing the work with problems in terms of sets of prob-lems and space solutions corresponding to the set of problems P =! NP.O problema mais difícil e apaixonante em qualquer investigação consiste na formulação ou identificação do problema. O método da investigação cientista não tinha sido abordado suficientemente neste tema, quanto menos se falar de fenômenos, contextos, problemas ou sistemas complexos. Este texto apresenta, discute e reflexiona a respeito dos problemas P contra NP dirigindo uma olhada até o espaço da investigação e a sua metodologia. Alguns dos eixos da reflexão que resultam são aqueles da complexidade algorítmica e da complexidade computacional de um problema. Ao final se sugere a tese do trabalho com problemas em termos de conjuntos e espaços de solução em relação direita com a classe de problemas P=! NP.application/pdfhttps://doi.org/10.22335/rlct.v4i2.186ISSN: 2145-549XEISSN: 2422-4200https://repository.urosario.edu.co/handle/10336/26062spaPolicía Nacional de Colombia20No. 210Revista Logos Ciencia & TecnologíaVol. 4Revista Logos Ciencia & Tecnología, ISSN: 2145-549X ; EISSN: 2422-4200, Vol.4, No.2 (enero-junio 2013); pp.10-20https://revistalogos.policia.edu.co:8443/index.php/rlct/article/view/186/197Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Revista Logos Ciencia & Tecnologíainstname:Universidad del Rosarioreponame:Repositorio Institucional EdocURLógicaMatemáticasComplejidadMetodología de la investigaciónComplejidad algorítmicaComplejidad computacionalLogicaLogicsMathematicsComplexityMethodology in researchAlgorithmic complexityComputational complexityMatemáticasComplexida de metodologia da investigaçãoComplexidade algorítmicaComplexidade computacionalUn problema fundamental en la investigación: Los problemas P vs. NPA fundamental problem in the research: P vs problems. NPUm problema fundamental na investigação: Os problemas P contra NParticleArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501Maldonado, Carlos EduardoORIGINAL186-Texto_del_articulo-500-1-10-20151030.pdfapplication/pdf218576https://repository.urosario.edu.co/bitstreams/b8fb7b27-5898-487f-93f7-219fc1a44721/download89e900da9642cbccaa6c2d27225bfff6MD51TEXT186-Texto_del_articulo-500-1-10-20151030.pdf.txt186-Texto_del_articulo-500-1-10-20151030.pdf.txtExtracted texttext/plain37304https://repository.urosario.edu.co/bitstreams/d114b401-e2d3-4171-9d53-da4e0e34723d/download7b8a28b53648a2f9efad2de3b5e12556MD52THUMBNAIL186-Texto_del_articulo-500-1-10-20151030.pdf.jpg186-Texto_del_articulo-500-1-10-20151030.pdf.jpgGenerated Thumbnailimage/jpeg3788https://repository.urosario.edu.co/bitstreams/79380501-0c76-4eb8-8be0-8e18155fcd6b/download997eacdd7f6b873c3e30a7e9df849c65MD5310336/26062oai:repository.urosario.edu.co:10336/260622021-06-03 00:50:25.107https://repository.urosario.edu.coRepositorio institucional EdocURedocur@urosario.edu.co |