Изменения

Перейти к: навигация, поиск

Тьюринг-полнота

657 байт добавлено, 16:05, 8 января 2017
м
SQL
===SQL===
 
Сам по себе SQL не считается полным по Тьюрингу языком. Однако, у него существует множество расширений, позволяющих делать рекурсивные запросы, циклы, списки, деревья и пр. Например, реализация решений некоторых известных задач [http://assets.en.oreilly.com/1/event/27/High%20Performance%20SQL%20with%20PostgreSQL%20Presentation.pdf с помощью PostgreSQL 8.4]. Тем не менее, всё ещё остаётся ограниченное query execution time.
===HTML===
192
правки

Навигация