Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Oct. 27, 2012
Oct. 29, 2011
Oct. 27, 2012
Oct. 29, 2011
Total stock-based compensation cost $ 12 $ 7 $ 38 $ 33
Restricted Stock [Member]
       
Total stock-based compensation cost 8 2 26 14
Stock Options [Member]
       
Total stock-based compensation cost 4 5 12 19
Management Transition and Home Office and Stores Stock-Based Compensation [Member]
       
Excluded stock-based compensation recorded in restructuring and management transition   $ 6 $ 9 $ 6