Phil Eaton 11/26/2025

Is psql's scripting language Turing complete? Or: fibonacci in psql

Read Original

This article investigates whether PostgreSQL's psql command-line scripting language is Turing complete. It examines psql features like variables, conditional blocks, loops, and recursion, then demonstrates a practical test by implementing a Fibonacci sequence calculator to explore its computational limits and intermediate psql usage.

Is psql's scripting language Turing complete? Or: fibonacci in psql

Comments

No comments yet

Be the first to share your thoughts!

Browser Extension

Get instant access to AllDevBlogs from your browser

Top of the Week

1
The Beautiful Web
Jens Oliver Meiert 2 votes
3
LLM Use in the Python Source Code
Miguel Grinberg 1 votes
4
Wagon’s algorithm in Python
John D. Cook 1 votes