At the onset of bio-complexity: microscopic devils, molecular bio-motors, and computing cells