O'Reilly logo

Oracle SQL Revealed: Executing Business Logic in the Database Engine by Alex Reprintsev

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

© Alex Reprintsev 2018
Alex ReprintsevOracle SQL Revealedhttps://doi.org/10.1007/978-1-4842-3372-6_10

10. Turing Completeness

Alex Reprintsev
(1)
London, UK
 
Turing completeness is a very important notion in computer science because being Turing complete means that your model of computations can execute any algorithm no matter how complex it’s, what data structures are used, and how much storage or time would be needed to evaluate it. SQL can be considered as yet another example of a model of computations and even though it’s not supposed to be used to implement any algorithm or business logic, it’s interesting to analyze whether it’s Turing complete or not for the sake of completeness. Moreover, as will be shown in the next chapter “When PL/SQL ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required