Novedades

Hola:

Conocí a Bill Tutte cuando era profesor en la Universidad de Waterloo y fui a charlas dada por él, por ejemplo una famosa llamada: "my favorite
problems".

Cuando era jóven (unos 20 años) se enroló en Bletchley Park y una contribución suya fue fundamental para quebrar el código FISH generado por una
máquina llamada LORENZ, que era más difícil de quebrar que ENIGMA y usado directamente por Hitler para comunicarse con los altos comandos de la
armada. Se dice que esta fue la contribución intelectual más importante de la segunda guerra mundial y que salvó millones de vidas.

Justo en el Workshop GRACO de 2001 en Fortaleza donde tenía un paper con Patricio Poblete sobre análisis de Robin Hood hashing (trabajo que
increíblemente terminamos de resolver ahora, 16 años después en un trabajo recién aceptado), Bill Tutte presentó una charla sobre su contribución
en la guerra. Justo habían pasado los 50 años de secreto que tenían que mantener quienes trabajaron en la guerra. Aquí están los datos:

http://www.lia.ufc.br/symp2001/invited_speakers.html

Fue una charla fenomenal. Bill Tutte hablaba bajito, se escuchaba poco, y como no tenía puntero láser y hablaba escribiendo en el pizarrón usó el
micrófono para marcar las letras y lugares en donde encontró los patrones que luego usó. Además de hablar bajo, el ruido del micrófono hizo que
nadie entendiéramos nada (charla encriptada! :-) ), pero fue una charla histórica y fenomenal. Luego aprendimos bastante más en las preguntas y las
coversaciones personales posteriores! :-). En ese momento tenía más de 80 años. Junto con Murty (otro profesor de India muy importante en Waterloo
quien en su momento tenía 65 años) habían visitado antes Pantanal (donde tuvieron que empujar un bote para no caer en boca de cocodrilos!) y luego
fueron a visitar la amazonia.

Luego de la guerra fue a trabajar en Waterloo, donde no sólo educó gente en criptografía como Ron Mullin y Scott Vanstone (quienes hicieron también
grandes contribuciones y eran personas muy agradables de tratar!) sino que se dedicó a la teoría de grafos donde hizo contribuciones muy
importantes, como lo que hoy se conoce como Polinomios de Tutte. Ahora, la Universidad de Waterloo le hace un merecido homenaje, nombrando una
calle en su honor.

Aquí va el artículo (en inglés).Sacado de

http://www.therecord.com/news-story/7308387-university-of-waterloo-names-street-after-bletchley-park-code-breaker/#.WRTwZ8hbRpw.facebook

University of Waterloo names street after Bletchley Park code-breaker

WATERLOO — The University of Waterloo is honouring a pre-eminent mathematician and wartime code-breaker, naming the street that runs between its
math buildings after William Tutte.

The British-born Tutte's work at Bletchley Park, Britain's top-secret code-breaking organization, helped changed the course of the Second World War
and has been called "the greatest intellectual feat" of the war.

But Tutte, a brilliant mathematician who helped establish the reputation of the university's mathematics faculty, was sworn to secrecy about his
wartime work, which only came to light in the late 1990s, when he was 80.

After the war, Tutte became a professor at the University of Toronto, then moved to the fledgling University of Waterloo in 1962. As a star in his
field, he was able to attract some of the brightest minds to Waterloo and its faculty of mathematics, where he was a professor in the Combinatorics
and Optimization Department for more than 30 years. He was named an officer of the Order of Canada in 2001.

"It's only being recognized now that his contributions were probably greater than any other code breaker" at Bletchley Park, said Daniel Younger, a
professor emeritus in the university's math department who was Tutte's longtime friend.

Tutte came to Bletchley Park in 1941. Unlike the better-known decoders of the famous Enigma machine, Tutte did not have a machine to work with.
Instead, using only samples of coded messages, he managed to deduce the machine that could produce such messages, how such a machine would work and
what it would look like.

He then went on to describe how to crack the codes the machine produced, developing algorithms so complex that Bletchley engineers built Colossus,
widely considered to be the first electronic computer, to execute Tutte's algorithms.

Cracking the Lorenz code helped changed the course of the war because the Lorenz machine was the one Hitler used to send messages to his top generals in the field. Tutte's work helped turn the Battle of Kursk, powered the D-Day landings and likely shortened the Second World War.

The naming ceremony takes place Friday as part of events to mark the 50th anniversary of the Faculty of Mathematics, and coincides with what would
have been Tutte's 100th birthday this Sunday.

The ceremony begins at 11 a.m. at the Davis Centre with a talk by Younger about Tutte's many achievements and his contributions to mathematics,
followed by the sign ceremony at noon and a screening at 1 p.m. of the 2011 BBC documentary, "Code-Breakers: Bletchley Park's Lost Heroes" about
Tutte and his Bletchley colleague Tommy Flowers, who developed the Colossus computer.

For more information on Tutte and his work, go to uwaterloo.ca/combinatorics-and-optimization/about/professor-william-t-tutte