1. Complejidad computacional - Tiempo y espacio (Computational complexity - Time and space)
- Author
-
Palace T., George and Postrand G., Mary
- Subjects
Computación paralela ,Complejidad Computacional ,Ciencias Computacionales ,Algoritmia - Abstract
Este trabajo se desarrolla alrededor de la Complejidad Computacional, muy diferente de la Teoría de la Complejidad como tal, una corriente transdisciplinar de investigación poco definida y que involucra trabajos en áreas como los sistemas dinámicos complejos, la teoría del caos, la vida artificial y muchos otras. La confusión entre estos campos surge del hecho de que la palabra complejidad a menudo se usa de diferentes maneras. Además, un sistema u objeto se podría describir razonablemente como complejo bajo múltiples condiciones: si consta de muchas partes que interactúan, si está desordenado o muestra alta entropía, si exhibe diversidad basada en una estructura jerárquica, o si exhibe detalles en muchas escalas diferentes, como conjuntos fractales. Algunos de estos significados de complejidad se relacionan con la Teoría de la Complejidad Computacional, pero otros sólo lo hacen tangencialmente, tal como se analizan en este artículo., Revista Antioqueña de las Ciencias Computacionales y la Ingeniería de Software RACCIS, 8(1), 12-17.
- Published
- 2018
- Full Text
- View/download PDF