Beyond CMOS and RF devices, integrated circuits and technologies

Demonstration on the Fabrication of Biocomputational Devices

ExCov network to find a combination of sets covering the integers {1,2,3,4,5}.
© Fraunhofer ENAS
ExCov network to find a combination of sets covering the integers {1,2,3,4,5}.

The established nanofabrication technology for network-based biocomputation (NBC) was put forward to fabricate demonstrators for large-scale exact-cover (ExCov) networks and for devices that can solve satisfiability (SAT) problems. The nano patterning processes were improved and evaluated to achieve the requirements regarding reproducibility and biological functionality. The images shows ExCov devices for a power set of five numbers. For the fabrication of SAT devices, two different network designs were used: a) »agent-encoded« for the kinesin-1-microtubule system in cooperation with TU Dresden and b) »space-encoded« for the actin-myosin system in cooperation with the University of Lund and the Linnaeus University Kalmar, both in Sweden. The »agent-encoded« network is compact and scalable. The required tagging was realized via laser bleaching of a barcode into the microtubules. The main achievement was to enable tagging of the microtubules on transparent substrates (e.g. glass, silica). The »space-encoded« network does not require agent tagging. Here, a novel encoding method was utilized by converting the decision problem into a unitary summation problem. For both biological systems, the operation of these devices was demonstrated.