Цялостност по Тюринг: Разлика между версии
Изтрито е съдържание Добавено е съдържание
Редакция без резюме |
+ copyvio |
||
Ред 1:
{{обработка|изчистване на машинния превод}}
{{copyvio}}
== История ==
Цялостност по Тюринг е значителен в които всеки от реалния свят дизайн за изчислително устройство може да се симулира чрез универсална [[машина на Тюринг]]. В тезата, The Church-Тюринг се посочва, че това е закон на математиката – че една универсална машина Тюринг може, по принцип, да извърши всички изчисления които всеки друг програмируем компютър може. Това се казва нищо за усилията, необходими да се напише програма, или времето, което ще отнеме на машината да извърши изчислението, или всякакви способности които машината може да притежава, които нямат нищо общо с изчисленията.
| |||