Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Accumulated Other Comprehensive Income (Loss) (Details) - USD ($) $ in Millions	12 Months Ended
	Oct. 25, 2015	Oct. 26, 2014	Oct. 27, 2013
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	$ (76)	$ (38)
Other comprehensive income (loss) before reclassifications	(25)	(26)
Amounts reclassified out of AOCI	9	(12)
Other comprehensive income (loss), net of tax	(16)	(38)	$ 23
Ending balance	(92)	(76)	(38)
Unrealized Gain on Investments, Net
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	24	25
Other comprehensive income (loss) before reclassifications	(11)	8
Amounts reclassified out of AOCI	1	(9)
Other comprehensive income (loss), net of tax	(10)	(1)
Ending balance	14	24	25
Unrealized Gain on Derivative Instruments Qualifying as Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	0	2
Other comprehensive income (loss) before reclassifications	(9)	4
Amounts reclassified out of AOCI	(6)	(6)
Other comprehensive income (loss), net of tax	(15)	(2)
Ending balance	(15)	0	2
Defined and Postretirement Benefit Plans
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	(105)	(72)
Other comprehensive income (loss) before reclassifications	(5)	(36)
Amounts reclassified out of AOCI	5	3
Other comprehensive income (loss), net of tax	0	(33)
Ending balance	(105)	(105)	(72)
Cumulative Translation Adjustments
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance	5	7
Other comprehensive income (loss) before reclassifications	0	(2)
Amounts reclassified out of AOCI	9	0
Other comprehensive income (loss), net of tax	9	(2)
Ending balance	$ 14	$ 5	$ 7