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

Цялостност по Тюринг е показател за това, че всеки дизайн на изчислително устройство в реалниятреалния свят може да бъде симулиран, чрез универсалната [[машина на Тюринг]]. В [[Тезис на Чърч|тезиса на Чърч]] се посочва, че това е закон на математиката който гласи, че една универсална машина Тюринг може, по правило, да извърши всички изчисления, които всеки друг програмируем компютър може. Това не е показателно за усилията, които са необходими да се напише програмата или времето, което ще отнеме на машината да извърши изчислението, нито за каквито и да е способности, които машината може да притежава и нямащи нищо общо със самите изчисления.

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