Roots and promises of chemical-based computing

General principles of information processing by chemical-based biomolecular systems (pseudobiological information processing paradigm) are discussed. These principles include very large scale parallelism of information processing, high behavioral complexity, complementarity of information features, self-organization, and multilevel architecture. Chemical-based information processing devices using these principles seem to be able to solve effectively problems of high computational complexity.