Dan V. Nicolau

Amplification of computational power by the multiplication of bacteria exploring microfluidic networks encoding mathematical problems

Computational resources required for solving NP-complete problems grow exponentially with a polynomial increase in problem size. This exponentially increasing computational resource is runtime for sequential electronic computers and space for massively parallel DNA computing. Her...