corner
corner

Phys. Rev. Lett. 89, 028701 (2002) [4 pages]

Optimal Combinations of Imperfect Objects

Download: PDF (98 kB) Buy this article Export: BibTeX or EndNote (RIS)

Damien Challet1 and Neil F. Johnson2
1Theoretical Physics, Oxford University, Oxford OX1 3NP, United Kingdom
2Clarendon Laboratory, Physics Department, Oxford University, Oxford OX1 3PU, United Kingdom

Received 20 September 2001; revised 20 March 2002; published 24 June 2002

See accompanying Physics Focus

We consider how to make best use of imperfect objects, such as defective analog and digital components. We show that perfect, or near-perfect, devices can be constructed by taking combinations of such defects. Any remaining objects can be recycled efficiently. In addition to its practical applications, our “defect combination problem” provides a novel generalization of classical optimization problems.

© 2002 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevLett.89.028701
DOI:
10.1103/PhysRevLett.89.028701
PACS:
89.20.Ff, 02.60.Pn, 73.23.Hk, 81.16.-c