Consolidated Balance Sheets (Parenthetical) (USD $)	Oct. 28, 2012	Oct. 30, 2011
Stockholders' equity (Note 12):
Preferred stock, par value per share	$ 0.01	$ 0.01
Preferred stock, shares authorized	1,000,000	1,000,000
Preferred stock, shares issued	0	0
Common stock, par value per share	$ 0.01	$ 0.01
Common stock, shares authorized	2,500,000,000	2,500,000,000
Common stock, shares outstanding	1,197,000,000	1,306,000,000
Treasury stock, shares	699,000,000	573,000,000