Что такое полный Тьюринг?

Question

Что означает выражение «полный Тьюринг»?

Можете ли вы дать простое объяснение, не вдаваясь в слишком много теоретических деталей?

Answer 1

Может ли реляционная база данных ввести широту и долготу мест и дорог и вычислить кратчайший путь между ними - нет. Это одна из проблем, которая показывает, что SQL не завершен по Тьюрингу.

Но C ++ может сделать это, и может решить любую проблему. Так оно и есть.

Answer 2

Как Вэйлон Флинн сказал :

Turing Complete означает, что он по крайней мере такой же мощный, как машина Тьюринга.

Я считаю, что это неправильно, система завершена по Тьюрингу, если она в точности такая же мощная, как машина Тьюринга, то есть все вычисления, выполняемые машиной, могут выполняться системой, но также все вычисления, выполняемые системой, могут выполняться станок Тьюринга.