First results to these problems were obtained by Leonard Adleman.
* In 1994: Solving a Hamiltonian path in a graph with 7 summits.
* In 2002: Solving a NP-complete problem as well as a 3-SAT problem with 20 variables.