Escolar Documentos
Profissional Documentos
Cultura Documentos
Un algoritmo es un conjunto finito de pasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solucin o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
http://www.rodolfoquispe.org/blog/que-es-un-algoritmo.php
Clases de Complejidad
Clase P Problemas de decisin computables: Por una Mquina de Turin o un algoritmo determinista. Estos se solucionan en tiempo polinmicos. Clase NP Problemas de decisin No computables: Por una Mquina de Turin o un algoritmo determinista. Estos se solucionan en tiempo polinmicos. Problemas NP difcil Este tipo de problemas se pueden reducir en tiempo polinmico problemas NP NP-Completo Son NP difciles y estn en NP. Ejemplos de problemas:
Complejidad temporal
EXPTIME : complejidad exponencial NEXPTIME : tiempo exponencial para una mquina determinista
Complejidad espacial
PSPACE : espacio polinmico en mquina no deternista EXPSPACE: espacio exponencial con tiempo ilimitado
http://campusvirtual.unex.es/cala/epistemowikia/index.php?title=L%C3%ADmites_de_la_computaci%C3%B3n#Clase s_de_Complejidad
Utilizando la denicin anterior caracterizar a la funcin T puede ser complicado. Por ello se denen tres funciones que dependen exclusivamente del tamao de las entradas y describen resumidamente las caractersticas de la funcin T. Denicin 2.1 Sea An el conjunto de las entradas de tamao n y Tn : An R la funcin T restringida An. Los costes en caso mejor, promedio y peor se denen como sigue:
Coste en caso mejor: Tmejor(n) = mn{Tn()| An} Coste en caso promedio: Tprom(n) =P An P r().Tn(),
donde P r() es la probabilidad de ocurrencia de la entrada .
El recolector de elementos no utilizados mantiene informacin acerca de la utilizacin de objetos y la utiliza para tomar decisiones sobre la administracin de memoria. http://msdn.microsoft.com/es-es/library/79b3xss3.aspx
http://es.wikipedia.org/wiki/Memoria_din%C3%A1mica