Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 8) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Oct. 28, 2012 Year	Oct. 30, 2011 Year	Oct. 31, 2010 Year	Oct. 25, 2009 Year
Restricted stock units, restricted stock, performance shares and performance units
Beginning Balance	28	18	12
Granted	19	17	13
Vested	(9)	(5)	(5)
Canceled	(2)	(2)	(2)
Ending Balance	36	28	18	12
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest	34
Weighted Average Grant Date Fair Value
Beginning of Period	$ 12.64	$ 13.33	$ 16.16
Granted	$ 10.61	$ 12.62	$ 12.36
Vested	$ 12.87	$ 14.64	$ 17.13
Canceled	$ 12.26	$ 13.11	$ 15.41
Ending Balance	$ 11.53	$ 12.64	$ 13.33	$ 16.16
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Weighted Average Remaining Fair Value	$ 11.81
Weighted Average Remaining Contractual Term
Weighted average remaining contractual term	2.6	2.8	2.8	2.4
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Weighted Average Remaining Contractual Term	2.3
Aggregate Intrinsic Value
End of the period	$ 376	$ 345	$ 227	$ 157
Non-vested restricted stock units, restricted stock, performance shares and performance units expected to vest, Aggregate Intrinsic Value	$ 357