Teoria de la informacion-ibico rojas

PARTE I:
TEORÍA DE LA INFORMACIÓN
Claude Elwood Shannon
Ingeniero y matemático estadounidense
Biografía.-Hijo de un comerciante y una profesora, los primeros años de su vida los pasó en Gay lord, donde se graduó de la secundaria en 1932. Desde joven, Shannon demostró una inclinación hacia las cosas mecánicas. Resaltaba respecto a sus compañeros en las asignaturas de ciencias. Su héroe de laniñez era Edison, quien resultó ser un pariente lejano.
En 1932 ingresó en la Universidad de Michigan, siguiendo a su hermana Catherine, doctora en matemáticas. En 1936 obtuvo los títulos de ingeniero eléctrico y matemático. Su interés por las matemáticas y la ingeniería continuó durante toda su vida.
En 1936 aceptó la posición de asistente de investigación en el departamento de ingenieríaeléctrica en el Instituto de Tecnología de Massachusetts (MIT). Su situación le permitió continuar estudiando mientras trabajaba por horas para el departamento en el analizador diferencial de Van nevar Bush, el ordenador más avanzado de la época.
En ese momento surgió su interés hacia los circuitos de relés complejos que controlaban el ordenador, sumado a su gusto por la lógica y álgebra boleana.Estos nuevos intereses pudo desarrollarlos durante el verano de 1937, que pasó en los Laboratorios Bell en la ciudad de Nueva York.
En su tesis de maestría en el MIT, dirigida por Frank L. Hitchcock, demostró como el álgebra boleana se podía utilizar en el análisis y la síntesis de la conmutación y de los circuitos digitales. La tesis despertó un interés considerable al ser publicada en 1938. En1940 le fué concedido gracias a ella el Premio Alfred Noble de las sociedades de ingeniería de los Estados Unidos, otorgado anualmente a una persona de no más de treinta años. Un cuarto de siglo más tarde H. H. Goldstine, en su libro Las computadoras desde PASCAL hasta Von Neumann, la citó como una de las tesis de maestría más importantes de la historia (...) que ayudó a cambiar el diseño decircuitos digitales.
Durante el verano de 1938 efectuó trabajos de investigación en el MIT y le fué concedida la beca Bolles cuando trabajaba como ayudante de enseñanza mientras realizaba un doctorado en matemáticas, de nuevo bajo la dirección de Hitchcock. En 1940 presentó su tesis, donde proponía un álgebra para problemas de genética teórica, un tema propuesto por Bush. Simultáneamente obtuvo lamaestría en Ingeniería Eléctrica.
Shannon pasó quince años en Bell Labs, donde desarrolló una asociación muy fructífera con muchos matemáticos y científicos de primera línea como Nyquist, Brattain, Bardeen y Shockley, inventores del transistor, Stibitz, quien construyó computadoras basadas en relés y muchos otros más.
Durante este período Shannon trabajó en muchas áreas, siendo lo mas notabletodo lo referente a la teoría de la información, un desarrollo que fue publicado en 1948 bajo el nombre de Una teoría matemática de la comunicación. En este trabajo se demostró que todas las fuentes de información (telégrafo, teléfono, radio, el hablante humano, las cámaras de televisión, etc.) se pueden medir y que los canales de comunicaciones tienen una unidad de medida similar. Mostró también quela información se puede transmitir sobre un canal si y solamente si la magnitud de la fuente no excede la capacidad de transmisión del canal que la conduce y sentó las bases de la corrección de errores, supresión de ruidos y redundancia.
Shannon estudió la aplicación de la Teoría de la Información a la criptografía, en especial a los sistemas perfectamente seguros.
En el área de lainteligencia artificial propuso, junto a John McCarthy, Marvin Minsky y Nathaniel Rochester, la realización del proyecto de verano de Dartmouth, que sentó las bases de la disciplina. En 1950 publicó un trabajo que describía la programación de una computadora para jugar ajedrez, convirtiéndose en la base de posteriores desarrollos. Estimó la complejidad de árbol de juego del ajedrez en aproximadamente...