Phil Eaton • 11/26/2025

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

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.

0 comments

#postgresql #turing completeness #Scripting