Boolean function
Colossus は という機械を使って暗号化されたテレタイプ端末のメッセージを解読する際に使われた。イギリスの暗号解読者らはこの暗号化されたテレタイプ通信トラフィックを " と呼び、SZ40/42 という機械とその暗号を " と呼んだ。Colossus はふたつのデータ列を比較し、プログラム可能なブール関数に基づいて一致する箇所を数える。一方のデータは紙テープから高速に読み込まれ、もう一方は内部でローレンツ暗号機の電子的シミュレーションにより生成される。そして、様々な設定でローレンツ暗号機のエミュレーションを電気的に実行する。ある設定での一致箇所数が所定の閾値を越えると電気式タイプライタにその結果を出力する。