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. 29, 2012	Jul. 31, 2011	Jul. 29, 2012	Jul. 31, 2011
Summary of stock repurchases
Shares of common stock repurchased (in shares)	47	2	81	20
Cost of stock repurchased	$ 500	$ 25	$ 900	$ 293
Average price paid per share (in dollars per share)	$ 10.71	$ 12.77	$ 11.09	$ 14.31