Turing machine
Share:
Tweet n. A hypothetical computing device capable of storing information and responding to computational questions, used in mathematical studies of computability. [After Alan Mathison Turing, who conceived such a machine.] |
The American Heritage® Dictionary of the English Language, Fifth Edition copyright ©2022 by HarperCollins Publishers. All rights reserved.