Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Changes in Components of AOCI) (Details) - USD ($) $ in Millions	3 Months Ended
	Jan. 31, 2016	Jan. 25, 2015
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	$ (92)	$ (76)
Other comprehensive income (loss) before reclassifications	(2)	1
Amounts reclassified out of AOCI	0	(2)
Other comprehensive loss, net of tax	(2)	(1)
Ending balance	(94)	(77)
Unrealized Gain on Investments, Net [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	14	24
Other comprehensive income (loss) before reclassifications	1	(1)
Amounts reclassified out of AOCI	0	0
Other comprehensive loss, net of tax	1	(1)
Ending balance	15	23
Unrealized Gain (Loss) on Derivative Instruments Qualifying as Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	(15)	0
Other comprehensive income (loss) before reclassifications	(3)	3
Amounts reclassified out of AOCI	0	(2)
Other comprehensive loss, net of tax	(3)	1
Ending balance	(18)	1
Defined and Postretirement Benefit Plans [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	(105)	(105)
Other comprehensive income (loss) before reclassifications	0	0
Amounts reclassified out of AOCI	0	0
Other comprehensive loss, net of tax	0	0
Ending balance	(105)	(105)
Cumulative Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	14	5
Other comprehensive income (loss) before reclassifications	0	(1)
Amounts reclassified out of AOCI	0	0
Other comprehensive loss, net of tax	0	(1)
Ending balance	$ 14	$ 4