Skip to main content

Departmental Technical Reports (CS)

High-Concentration Chemical Computing Techniques for Solving Hard-To-Solve Problems, and Their Relation to Numerical Optimization, Neural Computing, Reasoning Under Uncertainty, and Freedom Of Choice

Vladik Kreinovich, The University of Texas at El PasoFollow
Olac Fuentes, The University of Texas at El PasoFollow

Publication Date

8-2011

Comments

Technical Report: UTEP-CS-11-44

To appear in: Evgeny Katz (ed.), Molecular and Biomolecular Information Processing, Wiley-VCH.

Abstract

Chemical computing -- using chemical reactions to perform computations -- is a promising way to solve computationally intensive problems. Chemical computing is promising because it has the potential of using up to 10^{23} molecules as processors working in parallel -- and thus, has a potential of an enormous speedup. Unfortunately, for hard-to-solve (NP-complete) problems a natural chemical computing approach for solving them is exponentially slow. In this chapter, we show that the corresponding computations can become significantly faster if we use very-high-concentration chemical reactions, concentrations at which the usual equations of chemical kinetics no longer apply. We also show that the resulting method is related to numerical optimization, neural computing, reasoning under uncertainty, and freedom of choice.

Included in

Computer Engineering Commons

COinS