For me, I am noticing more and more than the vocabulary is quite unfamiliar in the assigned readings. The "logic" and the lessons make sense but certain terms themselves do not quite feel natural to me.
What is the meaning / historical background behind the term deterministic turing machine (DTM)?
I am looking for not "what" it is, or how it is used in the context of NP completeness, but more "where did this term come from"?