Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Changes in Components of AOCI) (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Apr. 30, 2017	May 01, 2016	Apr. 30, 2017	May 01, 2016
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			$ 7,217	$ 7,613
Other comprehensive income (loss) before reclassifications			17	(10)
Amounts reclassified out of AOCI			(12)	7
Other comprehensive income (loss), net of tax	$ (4)	$ (1)	5	(3)
Ending Balance	8,212	6,565	8,212	6,565
Unrealized Gain on Investments, Net
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			30	14
Other comprehensive income (loss) before reclassifications			14	4
Amounts reclassified out of AOCI			1	0
Other comprehensive income (loss), net of tax			15	4
Ending Balance	45	18	45	18
Unrealized Gain (Loss) on Derivative Instruments Qualifying as Cash Flow Hedges
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			(18)	(15)
Other comprehensive income (loss) before reclassifications			3	(14)
Amounts reclassified out of AOCI			(3)	7
Other comprehensive income (loss), net of tax			0	(7)
Ending Balance	(18)	(22)	(18)	(22)
Defined and Postretirement Benefit Plans
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			(141)	(105)
Other comprehensive income (loss) before reclassifications			0	0
Amounts reclassified out of AOCI			(10)	0
Other comprehensive income (loss), net of tax			(10)	0
Ending Balance	(151)	(105)	(151)	(105)
Cumulative Translation Adjustments
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			14	14
Other comprehensive income (loss) before reclassifications			0	0
Amounts reclassified out of AOCI			0	0
Other comprehensive income (loss), net of tax			0	0
Ending Balance	14	14	14	14
AOCI Attributable to Parent
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Beginning Balance			(115)	(92)
Other comprehensive income (loss), net of tax			5	(3)
Ending Balance	$ (110)	$ (95)	$ (110)	$ (95)