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
|
|
|