Balancing isn't compute-intensive-- you just need fast actuators and good sensors. All the awful intractable problems for humanoid robots are in computer vision, unconstrained object picking, arbitrary grasp planning, and doing those things in milliseconds rather than minutes.