Tjuringova mašina

Kad je pre koji dan obeleženo sto godina od rođenja Alana Tjuringa, Lego je prikazao fizičku Tjuringovu mašinu. Pogledajte kako radi.

Da se razumemo: deluje banalno, ali nije. Koncept Tjuringove mašine se i danas ponekad koristi za dokazivanje izračunljivosti nekog algoritma. Pokušao sam da se setim svega, jer sam svoju prvu desetku kao student pokupio upravo na Osnovama programiranja. Ali džabe: prošlo je preko 26 godina od onda i ne bih se setio kako Tjuringova mašina radi, ama ni pod prinudom. A onda se setim – sve što ne znam ja, zna vikipedija, pa sam otvorio članak da pogledam… Otkrio sam ono što sam već znao: ne zanima me više da čitam o tome.

Što bi rekao moj drug Raša: sve je to lepo, ali to nije tako.