Nature have 1 billion years of computational head-start.
Life in Life
The game of life is technically Turing complete, so if you have enough time and a large enough grid/enough memory, you can theoretically perform any operation on it that you can perform on any other computer. Hence, the game of life can simulate a nested game of life.
Automatic Mechanical Self Replication