Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Oct. 29, 2011
Oct. 30, 2010
Oct. 29, 2011
Oct. 30, 2010
Total stock-based compensation cost $ 7 $ 10 $ 33 $ 36
Total related income tax benefit recognized in the Consolidated Statements of Operations 3 2 13 12
Stock Options [Member]
       
Total stock-based compensation cost 5 7 19 21
Restricted Stock Units (RSUs) [Member]
       
Total stock-based compensation cost 2 3 14 15
Management Transition Stock-Based Compensation [Member]
       
Excluded stock-based compensation recorded in restructuring and management transition     $ 6