An algorithm that could be implemented at a molecular level for solving the satisfiability of Boolean expressions is presented. This algorithm, based on properties of specific sets of natural numbers, does not require an extraction phase for the read out of the solution.
Pierluigi Frisco, Christiaan Henkel, Szabolcs Teng