Gordon Brown se disculpa ante Alan Turing

Publicado el 11/09/2009 a las 8:48 am por F. Figueroa Fagandini

Estatua conmemorativa de Alan Turing en Sackville Park (cc) Wikimedia Commons

El sitio Number 10 es, según ellos mismos dicen, el sitio oficial del Primer Ministro del Reino Unido. No el sitio de Gordon Brown sino el de todos los primeros ministros que han habitado la casa que está en Downing Street número 10 desde 1721. A través de ese canal, la gente puede entre otras cosas enviar peticiones, y la más bullada del último tiempo fue la exigencia, 55 años después de su muerte, de disculpas públicas para Alan Turing.

Este señor, para los que no lo sepan, trabajó con el gobierno británico durante la segunda guerra mundial desencriptando códigos interceptados a la Alemania nazi, una tarea a través de la cual desarrolló gran parte de lo que hoy conocemos como ciencias de la computación. Estableció las bases para distintas líneas de estudio que hoy son nuestra fuente de trabajo: la cibernética, la inteligencia artificial, el concepto de algoritmo y diagrama de flujo para ejecución de programas y la Tésis de Church-Turing que a su modo es la piedra pilar de la computación actual.

Alan Turing tuvo un final muy triste, luego de que reconociera abiertamente su homosexualidad -a la sazón un delito en el Reino Unido- y fuera condenado a la castración química, una circunstancia que lo llevó al suicidio un par de años más tarde.

Ayer, Gordon Brown emitió un comunicado reconociendo que el trato recibido por Alan Turing fue inaceptable. En un extenso comunicado recorre someramente los méritos de Turing para cerrar diciendo: “Lo siento Alan Turing, merecías algo mucho mejor”.

Link: Treatment of Alan Turing was “appalling” – PM (Number10)

Logran ejecutar el algoritmo de Shor en un chip de Silicio

Publicado el 05/09/2009 a las 10:47 pm por Boxbyte

El algoritmo de Shor que promete romper con el cifrado RSA (uno de los esquemas criptográficos de llave pública ampliamente utilizado), ha sido implementado por primera vez en un chip de silicio por investigadores de la Universidad de Bristol, Inglaterra. El algoritmo fue demostrado probado en el 2007 con la instalación de un tablero que enviaba fotones que viajaban a través del aire en vez de pequeñas guías sobre un chip.

Ahora el circuito cuántico fotónico puede imprimirse con relativa facilidad en un chip de silicio de sólo 26 mm de largo y pude ejecutar el algoritmo de Shor. Para la demostración compilada del algoritmo usaron luz en lugar de electricidad sobre una capa delgada que guía 4 fotones qbits con propiedades cuánticas para calcular el factor de 15.

El algoritmo fue desarrollado por el matemático Peter Shor para descomponer en factores un número entero de manera eficiente y rápida en una computadora cuántica, en la teoría de números la factorización de factorización de enteros consiste en encontrar un divisor no trivial de un número compuesto; Por ejemplo dado el número 91, el reto es encontrar un número tal como el 7 que lo divida.

Cuando los números son muy grandes no se conoce ningún algoritmo que resuelva eficientemente la factorización; un reciente intento para un número de 200 dígitos (RSA-200) tardó 18 meses y consumió más de medio siglo de tiempo de cálculo.

Continuar Leyendo “Logran ejecutar el algoritmo de Shor en un chip de Silicio” »