Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Restricted Stock Units, Restricted Stock, Performance Shares and Performance Units (Details) - Restricted Stock Units, Restricted Stock, Performance Shares and Performance Units - USD ($) $ / shares in Units, shares in Millions, $ in Millions	12 Months Ended
	Oct. 25, 2015	Oct. 26, 2014	Oct. 27, 2013	Oct. 28, 2012
Shares
Beginning Balance	33	38	36
Granted	10	11	19
Vested	(15)	(13)	(11)
Canceled	(1)	(3)	(6)
Ending Balance	27	33	38	36
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest	24
Weighted Average Grant Date Fair Value
Beginning of Period (in dollars per share)	$ 12.59	$ 11.11	$ 11.53
Granted (in dollars per share)	22.60	16.58	10.55
Vested (in dollars per share)	12.04	11.13	11.44
Canceled (in dollars per share)	14.98	11.72	11.28
Ending Balance (in dollars per share)	16.41	$ 12.59	$ 11.11	$ 11.53
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest (in dollars per share)	$ 15.93
Weighted Average Remaining Contractual Term
Weighted average remaining contractual term	2 years 2 months	2 years 3 months 18 days	2 years 4 months 25 days	2 years 7 months 6 days
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Weighted Average Remaining Contractual Term	2 years
Aggregate Intrinsic Value
End of the period	$ 440	$ 698	$ 662	$ 376
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Aggregate Intrinsic Value	$ 402