COMPLEJIDAD, ARQUITECTURA Y SISTEMAS L

SISTEMAS L (lindenmayer)

Un sistema-L o un sistema de Lindenmayer es una gramática formal (un conjunto de reglas y símbolos) principalmente utilizados para modelar el proceso de crecimiento de las plantas; puede modelar también la morfología de una variedad de organismos. Los sistemas-L también pueden utilizarse para generarfractales auto-similares como los sistemas de función iterada. Los sistemas-L fueron introducidos y desarrollados en 1968 por el biólogo y botánico teóricohúngaro Aristid Lindenmayer de la Universidad de Utrecht (1925-1989).

4 NIVELES DE COMPLEJIDAD, CUATRO CLASES DE LENGUAJES DE MENOS A MAYOR COMPLEJIDAD

Resolver un problema equivale a determinar si una expresión pertenece a un lenguaje: determina si un caso puede ser resuelto por una teoría o técnica PROBLEMAS INVERSOS

PROBLEMÁTICA DE ALGORITMOS EN ARQUITECTURA

Un algoritmo es como una receta o un conjunto de reglas que no juzga; es un procedimiento que no necesita ser cuantitativo.

Un algoritmo puede llegar ser un procedimiento que se utiliza para resolver problemas (del cual no sabemos si es intratable o no) y en las teorías de la complejidad de unos pares de millones. Determinar si un problema es un NP-completo

Hay problemas que evolucionan o crecen de maneras exponenciales o peor que exponenciales.

http://www.estetica-tati.blogspot.com/

CINDY TATIANA HERNANDEZ BELTRAN 

DI