A Turing machine is a hypothetical device with an infinite memory capacity, first conceived by Alan Turing in 1936.