Can a computer (or human) simulate itself?
A virtual machine is a common example of simulation. It can take the description of a (virtual) "computer" state and continue the execution from that point on. You can simulate a huge computer given a...
Tag
#Decidability
Explore (search, categories, archive)
Shortest program that prints the play "Othello" by William Shakespeare
We have this requirement: "Create the smallest program that will print the full text of the play Othello by William Shakespeare". I should warn you that the requirement hides a trick and you will hate...
Mathematical incompletness and life
A friend told me once that we are living in an Universe full of unprovable truths. He was referring to the Gödel's incompleteness theorems. Without being very formal, this says that there are many mat...