Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions
3 Months Ended 6 Months Ended
Jul. 30, 2011
Jul. 31, 2010
Jul. 30, 2011
Jul. 31, 2010
Total stock-based compensation cost $ 13 $ 14 $ 26 $ 26
Total related income tax benefit recognized in the Consolidated Statements of Operations 5 5 10 10
Stock Options [Member]
       
Total stock-based compensation cost 7 6 14 14
Restricted Stock Units (RSUs) [Member]
       
Total stock-based compensation cost $ 6 $ 8 $ 12 $ 12