тьюринг полнота sql

с какой целью интересуешься? что изменится от этого ответа и как ты сможешь использовать полученный результат? Ну скажут, что расширения к реляционной алгебре не относятся, но вот разработаны альтернативные объектные алгебры (или как они там называются). Чем тебе это поможет?

sql и реляционная алгебра, наличие регэкспов и тюринг-полнота. Всё это совсем разные вещи.

с какой целью интересуешься? что изменится от этого ответа и как ты сможешь использовать полученный результат? Ну скажут, что расширения к реляционной алгебре не относятся, но вот разработаны альтернативные объектные алгебры (или как они там называются). Чем тебе это поможет?

Да это все демагогия, конечно. Но кратко говоря, можно ли ответить «да» или «нет» на вопрос «можно ли на sql написать все»? или формально «реализовать любую вычислимую функцию?»

sql и реляционная алгебра, наличие регэкспов и тюринг-полнота. Всё это совсем разные вещи.

Ну это плохой ответ... Разные-то, разные. Но не хочешь ли ты сказать, что вещи никак не связаны между собой?)))

> Ну это плохой ответ...
Напротив, это хороший ответ. Как говорится, +1.

На sql можно реализовать машину Тьюринга. Ещё вопросы?

Пользовательские функции учитывались?

Нет

>можно ли все эти навороты считать sql-ем, ведь они уже выходят за пределы реляционной алгебры?

SQL-ем можно считать всё, что входит в стандарт. Тьюринг-полнота, если не ошибаюсь, там появилась только в SQL-08.

Вообще, поговаривают, что полнота достигается за счет CTE и windowing

>Вчера товарищ после трех литров пмва утверждал, что на sql может написать все что угодно.

fixed. Так более вероятно )

З.ы. пусть попробует GUI на sql написать ;)

лучше уж сразу 3d-шутер какой-нибудь)