Optimal combinations of imperfect objects

被引：18

作者：

Challet, D

Johnson, NF

机构：

[1] Univ Oxford, Oxford OX1 3NP, England

[2] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 3PU, England

来源：

PHYSICAL REVIEW LETTERS | 2002年 / 89卷 / 02期

关键词：

D O I：

10.1103/PhysRevLett.89.028701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

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.

引用

页码：287011 / 287014

页数：4

共 22 条

[1] A possible nanometer-scale computing device based on an adding cellular automaton
Benjamin, SC
Johnson, NF
[J]. APPLIED PHYSICS LETTERS, 1997, 70 (17) : 2321 - 2323
[2] Cellular structures for computation in the quantum regime
Benjamin, SC
Johnson, NF
[J]. PHYSICAL REVIEW A, 1999, 60 (06) : 4334 - 4337
[3] BREUER M, 2000, P IEEE 18 VLSI TEST
[4] RANDOM-ENERGY MODEL - AN EXACTLY SOLVABLE MODEL OF DISORDERED-SYSTEMS
DERRIDA, B
[J]. PHYSICAL REVIEW B, 1981, 24 (05): : 2613 - 2626
[5] OPTIMAL STORAGE PROPERTIES OF NEURAL NETWORK MODELS
GARDNER, E
DERRIDA, B
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (01): : 271 - 284
[6] Garey M. R., 1997, Computers and Intractability: A guide to the theory of NP-completeness
[7] THE SIMPLEST SPIN-GLASS
GROSS, DJ
MEZARD, M
[J]. NUCLEAR PHYSICS B, 1984, 240 (04) : 431 - 452
[8] A defect-tolerant computer architecture: Opportunities for nanotechnology
Heath, JR
Kuekes, PJ
Snider, GS
Williams, RS
[J]. SCIENCE, 1998, 280 (5370) : 1716 - 1721
[9] Johnson B., 1989, Design and Analysis of Fault Tolerant Digital Systems
[10] QUANTUM DOTS - FEW-BODY, LOW-DIMENSIONAL SYSTEMS
JOHNSON, NF
[J]. JOURNAL OF PHYSICS-CONDENSED MATTER, 1995, 7 (06) : 965 - 989

← 1 2 3 →