I believe it would be theoreticly possibe to create a universe.
If you have infinate processing power you could execute infinatly complex programs.
What if it were possible to build a 'robotic computational entity' embryo that that has the ability to harvest space dust, gases and astral bodies.
The entity would be able to evolve itself by producing processors, memory units and more robotic units to increase harvisting and manufacturing potential. The entity would have to be able to program itself using evolutional agorithms and it's purpose to write the most complex programs possible. Some problems for it to think about would be to write classes for atoms, protein, dna and planets
Then you realese it into space and wait for it to eventualy consume the entirety of our universe and simulate another one.