Annual report pursuant to Section 13 and 15(d)

Income Taxes (Narrative) (Details)

v3.6.0.2
Income Taxes (Narrative) (Details) - USD ($)
$ in Millions
12 Months Ended
Jan. 27, 2014
Jan. 28, 2017
Jan. 30, 2016
Jan. 31, 2015
Operating Loss Carryforwards [Line Items]        
Valuation allowance   $ 993 $ 1,025  
Income Tax Expense (Benefit), Intraperiod Tax Allocation   12    
Net tax expense (benefit)   1 9 $ 23
Tax Credit Carryforward Amount Attributable to Share Based Compensation   28    
Tax Credit Carryforward Amount Attributable to Share Based Compensation, Tax   11    
Operating loss carryforwards and tax credits, potential offset to future ordinary taxable income   900    
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   32 33 36
Benefit of federal tax deduction of state taxes   11 12 13
Accrued interest and penalties for unrecognized tax benefits   2 $ 3 $ 3
Federal [Member]        
Operating Loss Carryforwards [Line Items]        
Net operating loss carryforward   2,200    
Tax credit carryforwards   $ 62