Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Exercise Price) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Oct. 25, 2015	Oct. 26, 2014	Oct. 27, 2013
Options Outstanding
Number of Shares	1
Options exercisable and expected to become exercisable, Number of Shares	1
Weighted Average Exercise Price (in dollar per share)	$ 12.45
Options exercisable and expected to become exercisable, Weighted Average Exercise Price (in dollars per share)	$ 12.45
Weighted Average Remaining Contractual Life	3 years 9 months 15 days
Options exercisable and expected to become exercisable, Weighted Average Remaining Contractual Life	3 years 9 months 15 days
Aggregate Intrinsic Value	$ 6	$ 19	$ 49
Options exercisable and expected to become exercisable, Aggregate Intrinsic Value	$ 6
Options Exercisable
Number of Shares	1
Weighted Average Exercise Price (in dollar per share)	$ 10.98
Aggregate Intrinsic Value	$ 5
Range $3.36 - $9.99
Options outstanding and exercisable
Exercise price range, lower range limit (in dollar per share)	$ 3.36
Exercise price range, upper range limit (in dollar per share)	$ 9.99
Options Outstanding
Number of Shares	0
Weighted Average Exercise Price (in dollar per share)	$ 5.58
Weighted Average Remaining Contractual Life	1 year 1 month 13 days
Aggregate Intrinsic Value	$ 4
Options Exercisable
Number of Shares	0
Weighted Average Exercise Price (in dollar per share)	$ 5.58
Aggregate Intrinsic Value	$ 4
Range $10.00 - $15.06
Options outstanding and exercisable
Exercise price range, lower range limit (in dollar per share)	$ 10.00
Exercise price range, upper range limit (in dollar per share)	$ 15.06
Options Outstanding
Number of Shares	1
Weighted Average Exercise Price (in dollar per share)	$ 15.03
Weighted Average Remaining Contractual Life	4 years 9 months 18 days
Aggregate Intrinsic Value	$ 2
Options Exercisable
Number of Shares	1
Weighted Average Exercise Price (in dollar per share)	$ 15.00
Aggregate Intrinsic Value	$ 1