Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 2) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended	6 Months Ended
	Apr. 28, 2013	Apr. 28, 2013
Summary of stock repurchases
Common stock repurchases, shares	8	12
Cost of stock repurchased	$ 100	$ 148
Average price paid per share (in dollars per share)	$ 13.41	$ 12.58