It's not of unbounded complexity, though.
That doesn't imply it's not complex, it is very complex, but it's way, way off being a problem whose solution maps to any other problem, i.e. only solvable by general AI.
Remember also, the goal is not dealing perfectly with every possible situation. The goal (at first) is dealing slightly better with the average predictable situation than the average human driver.