Employee Benefit Plans (Fair Value of Plan Assets) (Details) - USD ($) $ in Millions	Oct. 25, 2015	Oct. 26, 2014	Oct. 27, 2013	Oct. 28, 2012
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	$ 281	$ 268	$ 248	$ 214
Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	52	55
Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	189	172
Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	40	41	$ 47
Equity securities
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	108	104
Equity securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	42	38
Equity securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	66	66
Equity securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Debt securities
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	119	102
Debt securities | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	8	8
Debt securities | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	111	94
Debt securities | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	40	41
Insurance contracts | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Insurance contracts | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	40	41
Other Investments
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	12	12
Other Investments | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Other Investments | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	12	12
Other Investments | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Cash
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	2	9
Cash | Level 1
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	2	9
Cash | Level 2
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	0	0
Cash | Level 3
Defined Benefit Plan Disclosure [Line Items]
Fair value of plan of assets	$ 0	$ 0