论文信息 - Speeding up computations via molecular biology

Speeding up computations via molecular biology

We show how to extend the recent result of Adleman 1] to use biological experiments to directly solve any NP problem. We, then, show how to use this method to speedup a large class of important problems.

Richard J. Lipton | R. Lipton

[1] L M Adleman,et al. Molecular computation of solutions to combinatorial problems. , 1994, Science.

[2] Henri Cohen,et al. A course in computational algebraic number theory , 1993, Graduate texts in mathematics.