Ítem
Acceso Abierto

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

Mostrar el registro sencillo de la publicación
dc.creatorMaldonado, Carlos Eduardospa
dc.date.accessioned2020-08-06T16:20:34Z
dc.date.available2020-08-06T16:20:34Z
dc.date.created2013-01-2spa
dc.descriptionLo 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.spa
dc.description.abstractProbably 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.spa
dc.description.abstractO 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.por
dc.format.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.22335/rlct.v4i2.186
dc.identifier.issnISSN: 2145-549X
dc.identifier.issnEISSN: 2422-4200
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/26062
dc.language.isospaspa
dc.publisherPolicía Nacional de Colombiaspa
dc.relation.citationEndPage20
dc.relation.citationIssueNo. 2
dc.relation.citationStartPage10
dc.relation.citationTitleRevista Logos Ciencia & Tecnología
dc.relation.citationVolumeVol. 4
dc.relation.ispartofRevista Logos Ciencia & Tecnología, ISSN: 2145-549X ; EISSN: 2422-4200, Vol.4, No.2 (enero-junio 2013); pp.10-20spa
dc.relation.urihttps://revistalogos.policia.edu.co:8443/index.php/rlct/article/view/186/197spa
dc.rights.accesRightsinfo:eu-repo/semantics/openAccess
dc.rights.accesoAbierto (Texto Completo)spa
dc.sourceRevista Logos Ciencia & Tecnologíaspa
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subjectLógicaspa
dc.subjectMatemáticasspa
dc.subjectComplejidadspa
dc.subjectMetodología de la investigaciónspa
dc.subjectComplejidad algorítmicaspa
dc.subjectComplejidad computacionalspa
dc.subjectLogicaspa
dc.subject.keywordLogicsspa
dc.subject.keywordMathematicsspa
dc.subject.keywordComplexityspa
dc.subject.keywordMethodology in researchspa
dc.subject.keywordAlgorithmic complexityspa
dc.subject.keywordComputational complexityspa
dc.subject.keywordMatemáticasspa
dc.subject.keywordComplexida de metodologia da investigaçãospa
dc.subject.keywordComplexidade algorítmicaspa
dc.subject.keywordComplexidade computacionalspa
dc.titleUn problema fundamental en la investigación: Los problemas P vs. NPspa
dc.title.TranslatedTitleA fundamental problem in the research: P vs problems. NPeng
dc.title.TranslatedTitleUm problema fundamental na investigação: Os problemas P contra NPpor
dc.typearticleeng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaArtículospa
Archivos
Bloque original
Mostrando1 - 1 de 1
Miniatura
Nombre:
186-Texto_del_articulo-500-1-10-20151030.pdf
Tamaño:
213.45 KB
Formato:
Adobe Portable Document Format
Descripción:
Descargar
Colecciones
Artículos