Universal Dovetailer

I implemented a Universal Dovetailer in Python. This is a peculiar computer program capable of running every possible computer program without halting, by dovetailing the execution of each program. To my knowledge this is the first code implementation of a Universal Dovetailer, but I might very well have missed it.

Yes, it builds ALL possible programs and executes all of them! Of course you need an infinite amount of time and space to run them all, but that’s surely not a problem…

It is interesting in the context of digital physics, as it includes a program simulating our universe too, assuming that there is one!

Paper: https://doi.org/10.31219/osf.io/nphg2

Repo: https://github.com/lorepieri8/universal_dovetailer/