What AGI means and current progress in AI for Everyone - Time & Space Complexity

Time Complexity: What AGI means and current progress

O(n)

Understanding Time Complexity

We want to understand how the effort to develop Artificial General Intelligence (AGI) grows as we add more knowledge and capabilities.

How does the work needed increase when AGI tries to learn or solve more complex tasks?

Scenario Under Consideration

Analyze the time complexity of this simplified AGI learning process.

function learnTasks(tasks) {
  for (let task of tasks) {
    process(task);
    for (let subtask of task.subtasks) {
      process(subtask);
    }
  }
}

function process(item) {
  // Simulate learning effort
}
    

This code shows AGI learning a list of tasks, each with subtasks, processing each one.

Identify Repeating Operations

Look at what repeats as input grows.

• Primary operation: Processing each task and its subtasks.
• How many times: Once for each task, plus once for each subtask inside each task.

How Execution Grows With Input

As the number of tasks and subtasks grows, the total work grows too.

Input Size (tasks)	Approx. Operations
10 tasks (5 subtasks each)	10 + 50 = 60
100 tasks (5 subtasks each)	100 + 500 = 600
1000 tasks (5 subtasks each)	1000 + 5000 = 6000

Pattern observation: The total work grows roughly in proportion to the total number of tasks and subtasks combined.

Final Time Complexity

Time Complexity: O(n)

This means the learning effort grows directly with the total number of tasks and subtasks the AGI needs to handle.

Common Mistake

[X] Wrong: "Adding more subtasks won't affect learning time much because subtasks are small."

[OK] Correct: Each subtask still requires processing, so more subtasks add up and increase total effort linearly.

Interview Connect

Understanding how work grows with input size helps you explain challenges in building AGI and shows you can think about scaling problems clearly.

Self-Check

"What if each subtask also had its own subtasks? How would that affect the time complexity?"