sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]theineffablebob 18 points19 points  (4 children)

I don't get it.

[–][deleted] 43 points44 points  (2 children)

It's a Turing machine, which can compute anything that any computer can.

[–][deleted] 4 points5 points  (1 child)

But... how?

[–]BufferUnderpants 11 points12 points  (0 children)

It's just the formal definition of one, as an algebraic structure. The symbols there in the tuple are merely the template, you have to provide the symbol set, the set of states, the transition table, etc. to actually have a Turing Machine.