Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 1) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 28, 2013	Jul. 29, 2012	Jul. 28, 2013	Jul. 29, 2012
Summary of stock repurchases
Common stock repurchases, shares	3	47	15	81
Cost of stock repurchased	$ 50	$ 500	$ 198	$ 900
Average price paid per share (in dollars per share)	$ 15.33	$ 10.71	$ 13.18	$ 11.09