Computing exponentially faster: implementing a non-deterministic universal Turing machine using DNA | Journal of The Royal Society Interface

The theory of computer science is based around universal Turing machines (UTMs): abstract machines able to execute all possible algorithms. Modern digital computers are physical embodiments of classical UTMs. For the most important class of problem in ...

royalsocietypublishing.org