Разумевање Тјурингове машине и њеног значаја у рачунарству

Туринг ест уне мацхине де цалцул абстраите цонцуе пар Алан Туринг ен 1936. Елле ест цонсидерее цомме л'уне дес премиерес мацхинес де цалцул ет а еу ун инфлуенце импортант сур ле девелоппемент де ла информатикуе.ӕӕЛа мацхине де Туринг ест тамбоуре ( оу мемоире), д'уне тете де лецтуре/ецритуре, д'ун лецтеур ет д'ун вриттер. Ле тамбоур ест дивисе ен цасе, цхацуне цонтенант уне симболле (0 или 1). Ла тете де лецтуре/ецритуре пеут лире ет ецрире данс ле тамбоур, ет ле лецтеур ет ле вриттер пеувент аццедер ау тамбоур поур лире ет ецрире дес симболес.ӕӕЛе фонцтионнемент де ла мацхине де Туринг ест басе сур ун енсембле де реглес Лелецӕур: лит ун симболе ду тамбоур ет ле трансфере данс ла мемоире.ӕ* Ла тете де лецтуре/ецритуре ецрит ун симболе данс ле тамбоур.ӕ* Ле вриттер ецрит ун симболе данс ле тамбоур.ӕ* Ле мацхине пеут цхангер л'етат ду тамбоур ен фонцтион дес симболес лус ет ецритс.ӕӕЛа мацхине де Туринг ест цапабле де симулер лес оператионс аритхметикуес ет логикуес, аинси куе лес мовементс де ла тете де лецтуре/ецритуре ет ду лецтеур/вриттер. Елле ест егалемент цапабле де рецоннаитре цертаинес формес де лангаге натурал, цомме лес пхрасес ен англаис.ӕӕЛ'импортанце де ла мацхине де Туринг ресиде данс ле фаит ку'елле а пермис де цомпрендре лес лимитатионс де л'информатикуе ет де ла цалцулабилите. Ен еффет, елле а монтре куе одређенеес фонцтионс не пеувент пас етре цалцулеес пар уне мацхине де цалцул, це куи а мене а ла појам де цомпутабилите ет а ла дистинцтион ентре лес лангагес формелс ет лес лангагес натурелс.ӕӕЕн де сомме, ла ун оутил импортант поур цомпрендре лес фондаментаук де л'информатикуе ет ла фацон донт лес мацхинес де цалцул траваиллент. Елле а егалемент пермис де девелоппер дес алгоритхмес ет дес програмс плус еффицацес ет а оуверт ла порте а де ноувеллес аванцеес тецхнологикуес.