I will describe an approach to solution-phase molecular computing using nucleic acid enzymes. Starting from a complete set of molecular scale logic gates, I will demonstrate our ability to engineer more complex circuits, including game-playing automata, and a DNA-calculator handling mathematical operations with results between one and nine. Then, I will describe an approach to integrate molecular computing with a movement on a nanometer scale.