Классика баз данных - статьи

       

А теперь про нечто полностью вычислительное


К. Дж. Дейт
Перевод -

Оригинал: And Now for Something Completely Computational

В некотором роде эта статья является продолжением, уточнением и развитием первой статьи цикла «Обсуждение некоторых критических замечаний в адрес Третьего Манифеста» «Гедель, Рассел, Кодд: Рекурсивная золотая чехарда». Что такое вычислительная полнота языка? Как связаны вычислительная полнота и неразрешимость? Полезна или вредна вычислительная полнота языка баз данных? Знал ли обо всех этих проблемах родоначальник реляционных баз данных Кодд? Обо всем этом в присущей ему полемической манере, но, как всегда, четко и убедительно пишет Крис Дейт.

С.Д. Кузнецов

И я когда-то к магам и святым

Ходил, познанья жаждою томим,

Я им внимал; но уходил всегда

Чрез ту же дверь, как и являлся к ним.

Эдвард Фитцджеральд. ХАЙЯМИАДА (поэма).
Перевод: О. Румер



Содержание раздела