3 ms·
Am I the only one reading that the article implies biological systems are capable of acting as nondeterministic Turing machines for NP problems? I'll agree that
by tsewlliw 15y ago
Am I the only one reading that the article implies biological systems are capable of acting as nondeterministic Turing machines for NP problems? I'll agree that there's something slightly magical feeling about being alive, but theres serious doubt about whether physical processes can do NP computations, to the point where if a phenomena were to enable NP computation it's viewed with greater skepticism.