[Integrantes: Marcos Lpez, Irael Quintero, Josu Olivera] 23 de mayo de 2013

COMPLEJIDAD
El trmino complejidad generalmente refiere a dos situaciones bien concretas. Por un lado, al conjunto de caractersticas de lo que se encuentra conformado por muchos elementos se lo designa con la palabra complejidad. El mejor ejemplo que podemos dar para entender esta referencia es la del rompecabezas, el hecho que est compuesto por varias piezas, mil en algunos casos muy sofisticados que se pueden hallar en el mercado, es lo que le otorgar al juego la complejidad que mencionbamos. Y por otro lado, cuando una determinada cuestin que se nos presenta, por ejemplo, un ejercicio o una situacin, se caracteriza por su dificultad y calidad de difcil y complicado. Tambin se suele usar el trmino complejidad para referirse a la mencionada cuestin. En tanto, la palabra complejidad, por estos das cuenta con una gran popularidad ya que suele ser continuamente aplicada en el lenguaje corriente para referirse a cualquier tipo de fallo, imponderable o negligencia que se nos presenta en la realizacin de nuestras actividades cotidianas. Es decir, la complejidad est plenamente asociada a la palabra problema y quizs la razn de esto la encontremos en que casi siempre cuando un problema nos invade la atencin, seguramente, para darle solucin nos enfrentemos a la eleccin de entre varias soluciones variables y heterogneas, hecho que remite a percibir varios elementos interrelacionados entre s y que nos sita casi en un mismo contexto como el descripto en la primera definicin de complejidad. Por otro lado y casi de la mano de la complejidad podramos decir, el ser humano de hoy en da se encuentra y enfrenta con diferentes elementos, herramientas y servicios que le permiten, en mayor o menor medida, reducir al mximo la complejidad, entendida como dificultad claro est, que se les pueda presentar en algn aspecto de sus vidas. Es decir, si encuentro difcil resolver un tema matemtico, entonces puedo acudir a un profesor para comprenderlo y solucionada la complejidad, o si por ejemplo no puedo resolver yo misma la decoracin de mi casa, puedo consultar revistas especializadas al respecto que ofrecen distintas alternativas de decoracin o bien contratar a un experto en la materia como ser un decorador.

[Integrantes: Marcos Lpez, Irael Quintero, Josu Olivera] 23 de mayo de 2013

COMPUTABILIDAD

El propsito inicial de la teora de la computabilidad es hacer precisa la nocin intuitiva de funcin calculable; esto es, una funcin cuyos valores pueden ser calculados de forma automtica o efectiva mediante un algoritmo. As podemos obtener una comprensin ms clara de esta idea intuitiva; y solo de esta forma podemos explorar matemticamente el concepto de computabilidad y los conceptos relacionados con ella, tales como cesibilidad, etc. Surge as una teora que producir resultados positivos y negativos (estamos pensando en resultados de no computabilidad o de invencibilidad). Consiste en ser capaz de encontrar la representacin adecuada para la descripcin de un problema o fenmeno. Para tal representacin es necesario: Un conjunto finito de smbolos. Hacer asociaciones entre conceptos y elementos del lenguaje (de smbolos) Encontrar las combinaciones adecuadas de smbolos para evitar ambigedad. Definir una manera de confirmar tal descripcin para que terceros puedan reproducirla y llegar a los mismos resultados. La Teora de la Computabilidad consiste en encontrar maneras de representar descripciones de procesos, de tal manera que se pueda asegurar si existe o no una representacin. Se dice que un algoritmo es una manera formal y sistemtica de representar la descripcin de un proceso.