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