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 [Member], USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Oct. 26, 2014	Oct. 27, 2013	Oct. 28, 2012	Oct. 30, 2011
Restricted Stock Units, Restricted Stock, Performance Shares and Performance Units [Member]
Shares
Beginning Balance	38	36	28
Granted	11	19	19
Vested	(13)	(11)	(9)
Canceled	(3)	(6)	(2)
Ending Balance	33	38	36	28
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest	30
Weighted Average Grant Date Fair Value
Beginning of Period (in dollars per share)	$ 11.11	$ 11.53	$ 12.64
Granted (in dollars per share)	$ 16.58	$ 10.55	$ 10.61
Vested (in dollars per share)	$ 11.13	$ 11.44	$ 12.87
Canceled (in dollars per share)	$ 11.72	$ 11.28	$ 12.26
Ending Balance (in dollars per share)	$ 12.59	$ 11.11	$ 11.53	$ 12.64
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest (in dollars per share)	$ 12.47
Weighted Average Remaining Contractual Term
Weighted average remaining contractual term	2 years 3 months 18 days	2 years 4 months 25 days	2 years 7 months 6 days	2 years 9 months 18 days
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Weighted Average Remaining Contractual Term	2 years 1 month 6 days
Aggregate Intrinsic Value
End of the period	$ 698	$ 662	$ 376	$ 345
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Aggregate Intrinsic Value	$ 630