Restructuring and Management Transition Charges (Liability Activity) (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
Restructuring Reserve [Roll Forward]        
Charges $ 34 $ 265 $ 269 $ 297
Total [Member]
       
Restructuring Reserve [Roll Forward]        
January 28, 2012     60  
Charges     269  
Cash payments     (203)  
Non-cash     (102)  
October 27, 2012 24   24  
Supply Chain [Member]
       
Restructuring Reserve [Roll Forward]        
January 28, 2012     3  
Charges 3 16 19 31
Cash payments     (17)  
Non-cash     (2)  
October 27, 2012 3   3  
Home Office And Stores [Member]
       
Restructuring Reserve [Roll Forward]        
January 28, 2012     28  
Charges 4 12 105 17
Cash payments     (130)  
Non-cash     4  
October 27, 2012 7   7  
Software and Systems [Member]
       
Restructuring Reserve [Roll Forward]        
Charges     36  
Cash payments     (3)  
Non-cash     (33)  
Store Fixtures [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 18   60  
Non-cash     (60)  
Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
January 28, 2012     10  
Charges 6 27 36 29
Cash payments     (38)  
Non-cash     (8)  
Other, net [Member]
       
Restructuring Reserve [Roll Forward]        
January 28, 2012     19  
Charges 3 1 13 7
Cash payments     (15)  
Non-cash     (3)  
October 27, 2012 $ 14   $ 14