Optimal Combinations of Imperfect Objects

Physical Review Letters

Volumn 89, Issue 2, 2002, Pages

  Challet, Damien ^a   Johnson, Neil F ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; DIGITAL DEVICES; ERROR ANALYSIS; NANOSTRUCTURED MATERIALS; OPTIMIZATION; PROBLEM SOLVING; SEMICONDUCTOR DEVICE MANUFACTURE; STATISTICAL METHODS;

STATISTICAL PHYSICS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0037042979     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.89.028701     Document Type: Article

References (25)

1. B. W. Johnson, Design and Analysis of Fault Tolerant Digital Systems (Addison-Wesley, New York,1989);
2. P. Ch. Kandellakis and A. A. Shvartsman, Fault-Tolerant Parallel Computation (Kluwer, Boston,1997);
3. D. P. Siewiorek and R. S. Swarz, Reliable Computer Systems (Digital Press, Burlington,1992).
4. M. Breuer, in Proceedings of the IEEE 18th VLSI Test Symposium VST00, IEEE Data Center, 2000 (IEEE Computer Society Press, Los Alamitos, CA,2000).
5. J. R. Heath, P. J. Kuekes, G. S. Snider, and R. S. Williams, Science 280, 1716 (1998).
6. Special issue, Solid State Century [Sci. Am. (1997)].
7. N. F. Johnson, J. Phys. Condens. Matter 7, 965 (1995).
8. S. C. Benjamin and N. F. Johnson, Appl. Phys. Lett. 70, 2321 (1997);
9. S. C. BenjaminN. F. Johnson Phys. Rev. A 60, 4334 (1999).
10. S. Lee, C. Mao, C. Flynn, and A. Belcher, Science 296, 892 (2002).
11. Our approach is easily extended to multifunction devices.
12. All results can be extended to the general case (Formula presented) simply by multiplying (Formula presented) and (Formula presented) by (Formula presented).
13. J.-J. Liengme (private communication).
14. M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Completeness (Freeman, New York,1997).
15. N. Karmakar, R. M. Karp, G. S. Lueker, and A. M. Odlyzko, J. Appl. Probab. 23, 626 (1986).
16. S. Mertens, Phys. Rev. Lett. 81, 4281 (1998).
17. S. Mertens, Phys. Rev. Lett. 84, 1347 (2000).
18. R. Monasson, R. Zecchina, S. Kirkpatrick, B. Selman, and L. Toyanski, Nature (London) 400, 133 (1999).
19. The configuration (Formula presented) minimizes (Formula presented).
20. B. Derrida, Phys. Rev. E 24, 2613 (1981).
21. D. Gross and M. Mézard, Nucl. Phys. B240, 431 (1984).
22. E. Gardner and B. Derrida, J. Phys. A 21, 271 (1988).
23. N. Karmarkar and R. Karp, Computer Science Division, University of California, Berkeley, CA, Technical Report UCB/CSD 81/113, 1982;
24. R. E. Korf, Artif. Intell. 106, 181 (1998);
25. S. Mertens, e-print cs.Ds/9903011 (unpublished).