By exploiting microtubules propelled by surface-adhered kinesin motors as motile nanoscale agents capable of performing basic computations, the subset sum problem was solved in a highly parallel approach. For more information, see Nicolau Jr. et al. in the Early Access Section of the Proceedings of the National Academy of Sciences:
To read more: http://www.pnas.org/content/early/2016/02/17/1510825113
(Contents prepared by H. Hess and posted by Y. Tzeng.)