Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 1) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Oct. 27, 2013	Oct. 28, 2012	Oct. 30, 2011
Summary of stock repurchases
Shares of common stock repurchased (in shares)	18	126	36
Cost of stock repurchased	$ 245	$ 1,416	$ 468
Average price paid per share (in dollars per share)	$ 13.60	$ 11.22	$ 12.88