Is time/space estimation of possible actions required for creating AGI? Given infinite resources/time one could create AGIs by writing code to simulate infinite worlds. In some of the worlds AGIs would be created. Detecting them would be another issue.

Since we don't have infinite resources the most probable way to create an AGI is to write some bootstrapping code which would reduce the resources/time to reasonable values.


  In that AGI code (that would make it reasonable to create with finite
  resources/time) is it required to have a part that deals with
  time/space estimation of possible actions taken? Or should that be outside of the code and be something the AGI discovers by itself after it starts running?


Any example of projects targeting AGI that are using time/space estimation might be useful for reaching a conclusion.

Clarification, by time/space I mean time/space complexity analysis for algorithms, see: Measures of resource usage and Analysis of algorithms

The question formulation might lead people to think that the time/space estimation can only apply to some class of actions called algorithms. To clarify my mistake, I mean the estimation to apply to any action plan.

Imagine you are an AGI and you have to make a choice between different set of actions to pursue your goals. If you had 2 goals and one of them used less space and less time then you would always pick it over the other algorithm. So time/space estimation is very useful since intelligence is about efficiency.

There is at least 1 exception though, imagine in the example before that the goal of the AGI is to pick the set of actions that leads to the most expensive time/space set of actions (or any non-minimal time/space cost) then obviously because of the goal constraint you would pick the most time/space expensive set of actions. In most other cases though, you would just pick the most time/space efficient algorithm.
Time - probably yes; Space - probably no 

Every single thing could be time dependent but there is no such thing on which time depends except considering space (black holes, bending of space time), Now we can argue that it can compare memories of present to its previous memories relatively and then call this relativeness time but even there the AGI is putting a time stamp when calling something previous. 
Now lets consider how time could be dependent upon space. In this case we can see things getting compared to how much light travels like how the SI unit of time is defined, but that is a really complex observation for a discrete system and it has to go through a lot of time dependent phenomena to reach the level to make the observation. 

Space - We can reduce this question by saying that if it could learn the concept of 1-D it could learn about space itself. 1-D space can be compared to a number line, assuming the agi knows the concept of numbers it can compare the differences in location with a number line .And if agi knows the concept of time  it can learn space estimation by always assigning velocity to objects.
The difference between time and space is, time is always moving and there is nothing to compare to. 

P.S. Sorry for bad english, english is not my first language.