NASA's Mars rover Curiosity has discovered complex chemistry on the Red Planet, as well as hints of long-sought organic compounds that could aid primitive life.