Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Changes in Components of AOCI) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Apr. 26, 2015	Apr. 27, 2014	Apr. 26, 2015	Apr. 27, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			$ (76)	$ (38)
Other comprehensive income (loss) before reclassifications			(48)	7
Amounts reclassified out of AOCI			(1)	(10)
Other comprehensive income (loss), net of tax	(48)	3	(49)	(3)
Ending balance	(125)	(41)	(125)	(41)
Unrealized Gain on Investments, Net [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			24	25
Other comprehensive income (loss) before reclassifications			(4)	5
Amounts reclassified out of AOCI			0	(5)
Other comprehensive income (loss), net of tax			(4)	0
Ending balance	20	25	20	25
Unrealized Gain on Derivative Instruments Qualifying as Cash Flow Hedges [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			0	2
Other comprehensive income (loss) before reclassifications			3	3
Amounts reclassified out of AOCI			(3)	(5)
Other comprehensive income (loss), net of tax			0	(2)
Ending balance	0	0	0	0
Defined and Postretirement Benefit Plans [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			(105)	(72)
Other comprehensive income (loss) before reclassifications			(45)	0
Amounts reclassified out of AOCI			2	0
Other comprehensive income (loss), net of tax			(43)	0
Ending balance	(148)	(72)	(148)	(72)
Cumulative Translation Adjustments [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			5	7
Other comprehensive income (loss) before reclassifications			(2)	(1)
Amounts reclassified out of AOCI			0	0
Other comprehensive income (loss), net of tax			(2)	(1)
Ending balance	$ 3	$ 6	$ 3	$ 6