My sense of this question is that Turing gained his fame partly through the concept of the "Turing machine" and partly by his use of the term "decidability."
The "Turing machine" concept is straightforward enough that it is still used as a description of a (very) basic computer. It provides an...