> Assuming complete coverage of the planet with photosynthetic plants, it would take about a millennia to put the 120 mbar of oxygen in Mars' atmosphere needed to support human respiration in the open...Assuming the whole planet is covered with machines converting sunlight to electricity at 30% efficiency, and all this energy is applied to releasing oxygen from metallic oxides...atmosphere could be created in about 30 years.
Are plants really that inefficient? They're basically solar-powered nanomachines that release oxygen from carbon. Wikipedia reports "an overall photosynthetic efficiency of 3 to 6% of total solar radiation".