DNA의 화학적복제능력을 ComputerScience적으로 문제푸는 형태로 응용하는 일종의 문제풀이방법. PCR같은 실험방법들을 통해서 TravelingSalesmanProblem 등의 문제를 풀 수 있다. TuringMachine의 한계를 극복하고자하는 시도중의 하나.
Algorithm상, TimeComplexity는 많이 줄일수 있으나, SpaceComplexity가 증가한다는 문제점이 있다.
TuringMachine은 가능한 모든 Combination들로 이루어진 문제영역을 선형적으로 탐험하는데 비해, 이 방법은 단번에 구해진다. 시험관내에 해당 분자들이 엄청나게 많고, ChemicalReaction의 특성상 모든 조합들은 단번에 이루어진다. 단지 가장짧은 밴드만을 찾기만 하면 된다.
See also DNAComputer