Please use this identifier to cite or link to this item: http://repositorio.ufpso.edu.co/jspui/handle/123456789/3316
Title: Análisis de complejidad en algoritmos: Casos de aplicación
Authors: Rico Bautista, Dewar
Romero Riaño, Efren
Martínez Toro, Gabriel Mauricio
Keywords: Algoritmos; Complejidad computacional; NP-HARD
Issue Date: 1-Jan-2020
Publisher: Aldo Pardo García
Series/Report no.: GRIITEM;ART012
Abstract: La complejidad computacional desde el enfoque de tiempo y espacio ha sido un tema de investigación que ha sido abordado por diversos investigadores. La creación de mecanismos capaces de resolver problemas en tiempo razonable y de algoritmos que minimizan el uso de memoria computacional, tema de discusión relevante para los investigadores en el ámbito de la computación. El objetivo del artículo es dar a conocer el análisis de casos de aplicación de complejidad de algoritmos. Casos seleccionados, especialmente problemas de conectividad, en los cuales se clasifican algunos problemas según su complejidad en tiempo y espacio, así como la descripción de los algoritmos usados para solucionar estos problemas.
URI: http://repositorio.ufpso.edu.co/jspui/handle/123456789/3316
ISSN: 1692-7257
Appears in Collections:Artículos

Files in This Item:
There are no files associated with this item.


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.