Tech Reports Home Contact
Technical Report Series
Submit Report
Browse Reports
Information for Authors
Contact Details

Technical Report HW-MACS-TR-0075

TitleSolving the Hamiltonian Path Problem Using Viral DNA and Bacteria
AuthorsPierluigi Frisco, Peter Cook, Paul A. Hoskisson
AbstractWe describe an algorithm that can be implemented at a molecular and cell level for solving the Hamiltonian path problem. This algorithm, using viral DNA and bacteria, improves a previously published similar algorithm because: no false positive can be generated; once the experiment is set up, no human intervention is needed for its completion; the detection of the solution is an elementary operation, independent from the size of the considered instance.
GroupIntelligent Systems


Email Technical Report's Administrator
|MACS Home| Top of the Page

Department of Computer Science, Heriot-Watt University, Riccarton, Edinburgh, EH14 4AS, +44 (0) 131 4514152

Last Updated: 02 September 2003 Copyright Heriot-Watt University, Disclaimer