Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Changes in Components of AOCI) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	May. 01, 2016	Apr. 26, 2015	May. 01, 2016	Apr. 26, 2015
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning balance			$ (92)	$ (76)
Other comprehensive income (loss) before reclassifications			(10)	(48)
Amounts reclassified out of AOCI			7	(1)
Other comprehensive loss, net of tax	$ (1)	$ (48)	(3)	(49)
Ending balance	(95)	(125)	(95)	(125)
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			4	(4)
Amounts reclassified out of AOCI			0	0
Other comprehensive loss, net of tax			4	(4)
Ending balance	18	20	18	20
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			(14)	3
Amounts reclassified out of AOCI			7	(3)
Other comprehensive loss, net of tax			(7)	0
Ending balance	(22)	0	(22)	0
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	(45)
Amounts reclassified out of AOCI			0	2
Other comprehensive loss, net of tax			0	(43)
Ending balance	(105)	(148)	(105)	(148)
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	(2)
Amounts reclassified out of AOCI			0	0
Other comprehensive loss, net of tax			0	(2)
Ending balance	$ 14	$ 3	$ 14	$ 3