Optimal Combinations of Imperfect Objects

Damien Challet; Neil F. Johnson

doi:10.1103/PhysRevLett.89.028701

Optimal Combinations of Imperfect Objects

Damien Challet, Neil F. Johnson

Physics

Research output: Contribution to journal › Article › peer-review

24 Scopus citations

Abstract

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.

Original language	English (US)
Journal	Physical Review Letters
Volume	89
Issue number	2
DOIs	https://doi.org/10.1103/PhysRevLett.89.028701
State	Published - Jan 1 2002

ASJC Scopus subject areas

Physics and Astronomy(all)

Access to Document

10.1103/PhysRevLett.89.028701

Fingerprint Dive into the research topics of 'Optimal Combinations of Imperfect Objects'. Together they form a unique fingerprint.

Cite this

@article{7a869b5ba59046ee85090242c2884e60,

title = "Optimal Combinations of Imperfect Objects",

abstract = "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.",

author = "Damien Challet and Johnson, {Neil F.}",

year = "2002",

month = jan,

day = "1",

doi = "10.1103/PhysRevLett.89.028701",

language = "English (US)",

volume = "89",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "American Physical Society",

number = "2",

}

TY - JOUR

T1 - Optimal Combinations of Imperfect Objects

AU - Challet, Damien

AU - Johnson, Neil F.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0037042979&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037042979&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.89.028701

DO - 10.1103/PhysRevLett.89.028701

M3 - Article

AN - SCOPUS:0037042979

VL - 89

JO - Physical Review Letters

JF - Physical Review Letters

SN - 0031-9007

IS - 2

ER -