Fair Value Disclosures (Other Financial Instruments) (Details) (USD $)
In Millions, unless otherwise specified
9 Months Ended
Oct. 27, 2012
Jan. 28, 2012
Oct. 29, 2011
Fair Value Disclosures      
Long-term debt, including current maturities, Carrying Amount $ 2,868 $ 3,098 $ 3,098
Long-term debt, including current maturities, Fair Value 2,706 3,046 2,988
Cost investment, Carrying Value $ 36 $ 36   
Fair Value, Estimate Not Practicable, Reasons, Cost Method Investments The cost investment is for equity securities that are not registered and freely tradable shares and their fair values are not readily determinable; however, we believe the carrying value approximates or is less than the fair value.