Цялостност по Тюринг: Разлика между версии

 

 

В разговорният език , понятието „Цялост по Тюринг” или „Тюринг еквивалентност” се използва за да се обясни , това че , който и да е компютър или компютърен език в реалният свят с общо предназначение , може приблизително да пресметне (изчисли) / да стимулира да промени / видът (изложението) на който и да е друг компютър или компютърен език в реалният свят с общо предназначение .

Реалните компютри изградени до ден днешен са основани на една единствена лента (или по единнен модел) на Машината на Тюринг; Следователно математически е възможно , чрез абстракция те да бъдат експлоатирани (управлявани) от (достатъчно голямо) разстояние. Както и да е , истинските компютри имат ограничени физически (технически) възможности (ресурси) , така че те са автоматично праволинейно ограничени. За разлика от тях универсалният компютър се определя като устройство с пълен набор от команди (инструкции) на Тюринг , безгранична памет и неизчерпаема достъпност до него.