Doch wie HP mit Teramac bewiesen hat, kann man auch aus defekten Bauteilen einen funktionierenden Computer zusammenbauen. Die 864 Chips von Teramac hatten zusammengenommen insgesamt 220.000 Defekte. Eine Selbstdiagnosesoftware sorgt in Teramac dafür, dass die fehlerhaften Elemente gemieden werden. Da alle Chips auf zahlreichen Wegen miteinander verbunden sind, kann die Software jeweils die intakten Wege frei schalten. Das funktioniert natürlich auch bei neu auftretenden Defekten.
Challett und Johnson wollten nun folgendes herausfinden: Wenn man eine vorgegebene Menge von verschiedengradig defekten Bauelementen hat, wie viele von ihnen sollte man auswählen, um daraus einen optimal funktionierenden Computer zu bauen? „Man könnte zunächst annehmen: je mehr, desto besser“, erklärt Johnson. „Doch in dieser Logik steckt ein Denkfehler.“ Denn je mehr Komponenten man auswählt und miteinander kombiniert, desto höher wird die Wahrscheinlichkeit, dass darunter ein derartig fehlerhafter Baustein ist, dass er jede Selbstdiagnosesoftware scheitern lässt.
Die Antwort erhielten die beiden Physiker mit den Mitteln der statistischen Mechanik, die sich unter anderem mit der Minimierung der freien Energie zwischen vielen Teilchen beschäftigt. Ergebnis: Die Fehlerwahrscheinlichkeit ist dann minimal, wenn man von einer beliebigen Menge fehlerhafter Bauteile einfach die Hälfte verwendet.
„Neben seinen praktischen Anwendungen ist unser ‚Defektes Kombinationsproblem‘ eine neue Verallgemeinerung der klassischen Optimierungsprobleme.“ So unterstreichen die beiden Autoren die mathematische Bedeutung ihrer Arbeit.