This is the first book on DNA computing, a molecular approach that may revolutionize
computing-replacing silicon with carbon and microchips with DNA molecules. The book …

Algorithmic design, especially for hard problems, is more essential for success in solving
them than any standard improvement of current computer tech nologies. Because of this, the …

A network of language processors (an NLP system) consists of several language identifying
devices (language processors) associated with nodes of a network (in particular case with …

The eld usually referred to as mathematical biology is a highly interdisciplinary area that lies
at the intersection of mathematics and biology. Classical illustrations include the …

At the turning of the millennium, a switch in computing technology is forecasted and looked
for. Two main directions of research, both based on quite unconventional ideas are most …

The stimulus for the development of the theory presented in this chapter is the string
behaviors exhibited by the group of molecules often referred to collectively as the …

In classic formal language and automata theory, grammars and automata were modeling
classic computing devices. Such devices were “centralized”—the computation was …

The formalism of P systems is known for many years, yet just recently new derivation modes
and halting conditions have been proposed. For develo** comparable results, a formal …

DNA computing, or, more generally, molecular computing, is an exciting fast develo**
interdisciplinary area. Research in this area concerns theory, experiments, and applications …

This work is a survey of the most recent results regarding the computational power of the
networks of bio-inspired processors whose communication is based on a new protocol …