title: Is SQL or even TSQL Turing Complete?
body: <p>This came up at the office today.  I have no plans of doing such a thing, but theoretically could you write a compiler in SQL?  At first glance it appears to me to be turing complete, though extremely cumbersome for many classes of problems.  </p>
  
  <p>If it is not turing complete, what would it require to become so?</p>
  
  <p>Note: I have no desire to do anything like write a compiler in SQL, I know it would be a silly thing to do, so if we can avoid that discussion I would appreciate it.</p>