FAB 2 MAS 960 Special Topics: How To Make Something That Makes (almost) Anything 1.Air inlets 2.Crushers 3.Ganglion 4.Multiple Visual sensors 5.Muscles 6.Pincers 7.Sensory receptors 8.Stridulatory pegs 9.Wings Avogadro Scale Engineering ~Achieving the Limits of Fabricational Complexity~

Simple molecules <1nm IBM PowerPC 750 TM Microprocessor 7.56mm×8.799mm 6.35×10 6 transistors Semiconductor Nanocrystal ~1 nm m Circuit design Copper wiring width 0.1  m red blood cell ~5  m (SEM) DNA proteins nm bacteria 1  m Nanotube Transistor (Dekker) Complexity vs. Size SOI transistor width 0.12  m diatom 30  m

Error Correcting Fabrication Fault Tolerant Hardware Architectures Fault Tolerant Software or Codes Quantum Phase Space Resources which increase the complexity of a system exponentially with a linear addition of resources Resources for Exponential Scaling

n MAJ p p p p p p p p p k Threshold Theorem - Winograd and Cowan 1963 A circuit containing N error-free gates can be simulated with probability of failure ε using O(N ⋅ poly(log(N/ε))) error-prone gates which fail with probability p, provided p < pth, where pth is a constant threshold independent of N. Number of gates consumed: Find k such that Number of Gates Consumed Per Perfect Gate is

Caruthers Synthesis DNA Synthesis /services/catalog99.pdf Error Rate: 1: Seconds Per step

1.Beese et al. (1993), Science, 260, Replicate Linearly with Proofreading and Error Correction Fold to 3D Functionality template dependant 5'-3' primer extension 5'-3' error-correcting exonuclease 3'-5' proofreading exonuclease Error Rate: 1: Steps per second

Fabricational Complexity F fab = ln (W) / [ a 3  fab E fab ] F fab = ln (M)  -1 / [ a 3  fab E fab ] Total Complexity Complexity Per Unit Volume Complexity Per Unit Time*Energy Complexity Per unit Cost

…Can we use this map as a guide towards future directions in fabrication ? Fabricational Complexity

A AG GTC ATACGT … AGTAGC … Total Complexity: Complexity Per Unit Cost: For given complexity n*: Where C is cost per step

Fabricational Complexity Non Error Correcting: Triply Error Correcting: AGTC AGTC AGTC AGTC P = 0.9 np n = 300 n P = 0.85

[Nature Biotechnology 18, (January 2000)] Uniformed Services University of the Health Deinococcus radiodurans (3.2 Mb, 4-10 Copies of Genome ) D. radiodurans: 1.7 Million Rads (17kGy) – 200 DS breaks E. coli:25 Thousand Rads – 2 or 3 DS breaks

D. radiodurans 1.75 million rads, 24 h D. radiodurans 1.75 million rads, 0 h photos provided by David Schwartz (University of Wisconsin, Madison)]

Autonomous self replicating machines from random building blocks

Caruthers Synthesis DNA Synthesis /services/catalog99.pdf Error Rate: 1: Seconds Per step

1.Beese et al. (1993), Science, 260, Replicate Linearly with Proofreading and Error Correction Fold to 3D Functionality template dependant 5'-3' primer extension 5'-3' error-correcting exonuclease 3'-5' proofreading exonuclease Error Rate: 1: Steps per second

Fabrication Procedure of LTPS-TFT Array for AMOLED Backplane

Laser CVD Repair