ABSTRACT
This chapter deals with solving computational problems using chemical and biological processes. Problems to be solved using molecular computation are usually presented as a collection of molecules that are mixed together and undergo a series of biological processes. ese processes produce a new collection of molecules that represent the solutions to the computational problem. is approach to solving computational problems is interesting in several ways:
• Practical motivation: Molecular computation may allow us to build computational devices from biological molecules and possibly to build general-purpose “biological computers.” As we will discuss in this chapter, such devices may have several advantages over classical computers for certain applications. An interesting example might be in medicine where such devices may be able to make autonomous real-time decisions inside the patient’s body.
