English

Optimal combinations of imperfect objects

Statistical Mechanics 2009-11-07 v2 Disordered Systems and Neural Networks

Abstract

We address the question of 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.

Keywords

Cite

@article{arxiv.cond-mat/0203028,
  title  = {Optimal combinations of imperfect objects},
  author = {D. Challet and N. F. Johnson},
  journal= {arXiv preprint arXiv:cond-mat/0203028},
  year   = {2009}
}

Comments

4 pages, 3 figures, minor changes