W. T. Tutte

[3]​ En 1927, con diez años de edad, obtuvo una beca para asistir a la Escuela secundaria para niños de Cambridge y su Condado, donde ingresó en 1928.En 1935 ganó una beca para estudiar ciencias naturales en el Trinity College de Cambridge, donde se especializó en química y se graduó con honores de primera clase en 1938.Al principio, trabajó en el cifrado Hagelin, que estaba siendo utilizado por la Marina italiana.Esta era una máquina de cifrado de rotores que estaba disponible comercialmente, por lo que se conocía la mecánica del cifrado, y para descifrar los mensajes solo requería averiguar cómo estaba configurada la máquina.[9]​ En el verano de 1941 fue transferido para trabajar en un proyecto llamado Fish.La información de inteligencia había revelado que los alemanes llamaron a los sistemas de transmisión mediante teleimpresoras inalámbricas "Sägefisch" (pez sierra).El apodo Tunny (atún) se usó para el primer sistema de enlace que no empleaba el código Morse, y posteriormente se usó para las máquinas Lorenz SZ y para las comunicaciones que cifraban.Después de un período infructuoso durante el cual los criptoanalistas de la Sección de Investigación intentaron averiguar cómo funcionaba la máquina Tunny, esta y algunas otras claves fueron entregadas a Tutte, a quien se le pidió que "viera qué podía hacer con ellas".Tutte sabía que los indicadores de la máquina Tunny usaban 25 letras (excluyendo la J) para 11 de las posiciones, pero solo 23 letras para la otra.Por lo tanto, volvió a intentarlo con 574, que mostró repeticiones en las columnas.Entonces, para un solo carácter, la clave K completa constaba de dos componentes:Una vez que Tutte hizo este avance, el resto de la Sección de Investigación se unió para estudiar los otros impulsos, y se estableció que las cinco ruedas chi avanzaban con cada nuevo carácter y que las cinco ruedas psi se movían juntas bajo el control de dos ruedas mu o "motor".La corriente resultante (simbolizada por la letra griega "delta" Δ) se denominó diferencia porque XOR es lo mismo que la resta de módulo 2.Este fue el caso porque donde el texto sin formato contenía un carácter repetido y las ruedas psi no se habían movido, el carácter psi diferenciado (Los caracteres repetidos en el texto sin formato eran más frecuentes debido a las características del alemán (los pares de letras repetidas EE, TT, LL y SS son relativamente comunes),[17]​ y porque los telegrafistas repetían con frecuencia los caracteres de cambio de cifras y letras,[18]​ dado que su pérdida en un mensaje telegráfico ordinario podría dar lugar a un galimatías.[21]​[22]​ Debido a que cualquier carácter repetido en el texto sin formato siempre generaría •, y de manera similargeneraría • cada vez que las ruedas psi no se movieran, y aproximadamente la mitad de las veces cuando lo hicieran, lo que suponía alrededor del 70% en general.Además de aplicar la diferenciación a los caracteres completos de 5 bits del código ITA2, Tutte la aplicó a los impulsos individuales (bits).La primera máquina se denominó Heath Robinson, pero la computadora Colossus, mucho más rápida, desarrollada por Tommy Flowers y usando algoritmos escritos por Tutte y sus colegas, pronto se hizo cargo de descifrar los códigos.Su tesis An Algebraic Theory of Graphs se consideró innovadora y trataba sobre el tema conocido más tarde como teoría de matroides.[26]​ El mismo año, invitado por Harold Scott MacDonald Coxeter, aceptó un puesto en la Universidad de Toronto.Se retiró oficialmente en 1985, pero permaneció activo como profesor emérito.Su carrera matemática se concentró en la combinatoria, especialmente la teoría de grafos, campo en el que se le atribuye haber ayudado a crear su forma moderna, y la teoría de matroides, a la que hizo profundas contribuciones.Un colega lo describió como "el matemático líder en combinatoria durante tres décadas".Fue editor en jefe del Journal of Combinatorial Theory hasta que se retiró de Waterloo en 1985.[27]​ Tutte escribió un artículo titulado Cómo dibujar un grafo en el que demostró que cualquier cara en un grafo de 3 conexiones está encerrada por un ciclo periférico.Usando este hecho, desarrolló una prueba alternativa para mostrar que cada gráfico de Kuratowski no es plano al demostrar que K5 y K3,3 tienen cada uno tres ciclos periféricos distintos con una arista común.Además de usar ciclos periféricos para demostrar que los gráficos de Kuratowski no son planos, también demostró que cada grafo simple de 3 conexiones se puede dibujar con todas sus caras convexas e ideó un algoritmo que construye el dibujo del plano resolviendo un sistema lineal.El dibujo resultante se conoce como embebido de Tutte.Incluso cerca del final de su vida, todavía era un asiduo caminante.