3 ms·

Biology has been used for NP-hard before. Travelling Salesman was run in a petri dish maybe 20 years ago IIRC. Answer was encoded in RNA fragment concentrations

by dwarman 11y ago

Biology has been used for NP-hard before. Travelling Salesman was run in a petri dish maybe 20 years ago IIRC. Answer was encoded in RNA fragment concentrations.IIRC again) the base sequence was the solution.