The Tautological Algorithm is the only currently known O(0) algorithm, and is an algorithm for creating a universe. The algorithm works on the principle that in order to be invoked, there must already exist a universe for it to be invoked in, and it supplies this pre-existing universe as output.
The Tautological Algorithm exists in a class of "ontology-oriented" algorithms, containing such algorithms as the Zen Sort, which sorts a list by deciding its current contents are the definition of "order" and therefore it is already sorted. Other algorithms in the class are asymptotically slower, however, clocking in at O(1), because it takes a nonzero amount of time to decide that the list is sorted. The Tautological Algorithm meanwhile by definition is already complete at the time it is used
@mcc On the one hand this combination of "in order to create an apple pie from scratch you must first invent the universe" and the practice of reducing an unsolved problem to an equivalent already-solved problem is far too dangerous, you should not have shared this with the internet, it is access to the raw fire of logic that antecedes creation and this power should not belong in mere mortal hands, but on the other hand the pie is by definition delicious.
@jpaskaruk @mhoye @mcc Waffles are easier as they are a projection of the universe onto 2D space
@penguin42 @jpaskaruk @mhoye —wait, did you just invent a viable geometrical explanation for the dark energy problem
@mcc @jpaskaruk @mhoye That's just equivalent to the question of where does the icecream melt away to.
@penguin42 @jpaskaruk @mhoye you're saying we can also incorporate inflatons into the theory?!
@mcc @jpaskaruk @mhoye Primarily in the high energy phase at the start of the waffels existence.