logoalt Hacker News

bananaflagyesterday at 1:17 PM1 replyview on HN

No, this sort of self-reflection is exactly what makes Gödel/Turing/etc impossibility results work ("strange loops" and all that).


Replies

vascoyesterday at 2:02 PM

Can you explain further?

Maybe I'm too out of this scope but if you want to simulate Universe X plus the computer Y that simulates X then you'd need at least 1 extra bit of memory (likely way more) to encompass the simulation plus the computation running the simulation (X+Y). The computer running the simulation by definition is not part of the simulation, so how can it be that it can truly simulate itself?

show 3 replies