Turing Machine/Definition
Jump to navigation
Jump to search

A theoretical computing device, first posited by mathematician Alan Turing, which has been used extensively in analyzing computing problems such as tractability and complexity theory.