ビル・タット (Bill Tutte)

ウィリアム・トーマス・タット(1917〜2002)はケンブリッジで化学を学んだ後に数学へ転じ、1941年にブレッチリー・パークへ採用された。担当は、ドイツ軍最高司令部が使うテレプリンター暗号「タニー」。使える資料は、1941年8月に不注意な通信士が同じ鍵設定で二度送ってしまった、約4000字の一通だけだった。1941〜42年の冬、タットは鍵ストリームを方眼紙に長さを変えながら書き並べ、繰り返しを探し続けた。

そこから周期41が浮かび上がった。この一点から彼は段階的に、ローレンツSZ40の論理構造のすべてを導いた。12個のホイール、その大きさ、進み方、出力の合成の仕方である。英国が実機を目にするのは戦争が終わってからだ。タットの統計的手法「1+2ブレイクイン」は手作業では遅すぎ、機械化が必要になった。ヒース・ロビンソン、続いてコロッサスが作られた理由はそれに尽きる。戦後はウォータールー大学で、事実上マトロイド理論を創始した。