Explain what a turing machine is like you would do it to a child.
>>82027416it reads shit shit like words and manipulates them
>>82027416a programmable state machine with an arbitrarily large memory
>>82027416can it run Doom? if the answer is yes, then it's turing complete
You have a very long tape of empty cellsA turing machine can read one cell at a time and decide whether to write 0 or 1
>>82027416>muh age argumentRTFM retard
>>82027480okay. where's the manual then?
>>82027416You have a long piece of tape. Someone used a marker and drew boxes on the tape. The boxes go left to right.The boxes each have one number or letter inside of them. Let's check what character is in the first, leftmost box.Based on whatever character is in that box, we can either move left if possible, move right if possible, or stop playing the game.We can also remember what was in the box after we've moved away from it.Based on everything said above, we can compute almost anything, with some limitations.Modern computers today use random access memory instead of linear tape memory.Adult explanation: a turing machine is a doubly linked list.
>>82027548>okay. where's the manual then?
infinite random access register machine