Annual report pursuant to Section 13 and 15(d)

Income Taxes (Narrative) (Details)

v3.3.1.900
Income Taxes (Narrative) (Details) - USD ($)
$ in Millions
12 Months Ended
Jan. 27, 2014
Jan. 30, 2016
Jan. 31, 2015
Feb. 01, 2014
Operating Loss Carryforwards [Line Items]        
Valuation allowance   $ 1,025 $ 784  
Income Tax Expense (Benefit), Intraperiod Tax Allocation       $ (250)
Net tax expense (benefit)   9 23 [1] (430) [1]
Tax Credit Carryforward Amount Attributable to Share Based Compensation   24    
Tax Credit Carryforward Amount Attributable to Share Based Compensation, Tax   9    
Operating loss carryforwards and tax credits, potential offset to future ordinary taxable income   1,100    
Amended rights agreement, stockholder ownership percentage, maximum 4.90%      
Amended rights agreement, Minimum stock ownership percentage by which stockholders are prevented from acquiring additional shares 4.90%      
Amount of unrecognized tax benefits that would impact effective tax rate if recognized   33 36 49
Benefit of federal tax deduction of state taxes   12 13 17
Accrued interest and penalties for unrecognized tax benefits   3 $ 3 $ 6
Federal [Member]        
Operating Loss Carryforwards [Line Items]        
Net operating loss carryforward   2,600    
Tax credit carryforwards   $ 62    
[1] As Adjusted