Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Changes in Components of AOCI) (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 29, 2017	Jan. 31, 2016	Oct. 30, 2016	Oct. 25, 2015
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	$ 7,687	$ 7,168	$ 7,217	$ 7,613
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss) before reclassifications	10	(2)
Amounts reclassified out of AOCI	(1)	0
Other comprehensive income (loss), net of tax	9	(2)
Unrealized Gain on Investments, Net
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	31	15	30	14
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss) before reclassifications	0	1
Amounts reclassified out of AOCI	1	0
Other comprehensive income (loss), net of tax	1	1
Unrealized Gain (Loss) on Derivative Instruments Qualifying as Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	(3)	(18)	(18)	(15)
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss) before reclassifications	10	(3)
Amounts reclassified out of AOCI	5	0
Other comprehensive income (loss), net of tax	15	(3)
Defined and Postretirement Benefit Plans
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	(148)	(105)	(141)	(105)
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss) before reclassifications	0	0
Amounts reclassified out of AOCI	(7)	0
Other comprehensive income (loss), net of tax	(7)	0
Cumulative Translation Adjustments
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	14	14	14	14
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss) before reclassifications	0	0
Amounts reclassified out of AOCI	0	0
Other comprehensive income (loss), net of tax	0	0
AOCI Attributable to Parent
Accumulated Other Comprehensive Income (Loss) [Line Items]
Stockholders' Equity Attributable to Parent	(106)	(94)	$ (115)	$ (92)
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Other comprehensive income (loss), net of tax	$ 9	$ (2)