The concept of a Turing machine involves a tape, a read head, and a series of rules in a table, while a state machine is an object that can transition from one state to another. Researchers are exploring the use of state machines in creating a chemical computer and forming molecules.