[a / b / c / d / e / f / g / gif / h / hr / k / m / o / p / r / s / t / u / v / vg / vm / vmg / vr / vrpg / vst / w / wg] [i / ic] [r9k / s4s / vip / qa] [cm / hm / lgbt / y] [3 / aco / adv / an / bant / biz / cgl / ck / co / diy / fa / fit / gd / hc / his / int / jp / lit / mlp / mu / n / news / out / po / pol / pw / qst / sci / soc / sp / tg / toy / trv / tv / vp / vt / wsg / wsr / x / xs] [Settings] [Search] [Mobile] [Home]
Board
Settings Mobile Home
/g/ - Technology

[Advertise on 4chan]


Thread archived.
You cannot reply anymore.


[Advertise on 4chan]


File: yay.png (40 KB, 860x738)
40 KB
40 KB PNG
Explain what a turing machine is like you would do it to a child.
>>
>>82027416
it reads shit shit like words and manipulates them
>>
>>82027416
a programmable state machine with an arbitrarily large memory
>>
A computer
>>
>>82027416
can it run Doom? if the answer is yes, then it's turing complete
>>
You have a very long tape of empty cells
A turing machine can read one cell at a time and decide whether to write 0 or 1
>>
ELI5 xD
>>
>>82027416
>muh age argument
RTFM retard
>>
>>82027480
okay. where's the manual then?
>>
>>82027416
You 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
>>
>>82027563
>Sanjeev
Stopped reading.



Delete Post: [File Only] Style:
[Disable Mobile View / Use Desktop Site]

[Enable Mobile View / Use Mobile Site]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.