In this review we discuss our approach to molecular computing and molecular robotics based on nucleic acid catalysts or deoxyribozymes. We will demonstrate how the application of some simple concepts developed for digital computing and macroscopic robotics enables engineering of complex and intriguing behaviors in molecular systems.