Consolidated Statements of Stockholders' Equity (USD $) In Millions, unless otherwise specified	Total	Common Stock	Additional Paid-In Capital	Retained Earnings	Treasury Stock	Accumulated Other Comprehensive Income (Loss)
Beginning Balance at Oct. 30, 2011	$ 8,800	$ 13	$ 5,616	$ 13,029	$ (9,864)	$ 6
Beginning Balance, Shares at Oct. 30, 2011		1,306			573
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	109			109
Other comprehensive loss, net of tax	(67)					(67)
Dividends	(438)			(438)
Share-based compensation	182		182
Stock options assumed in connection with acquisition	11		11
Issuance under stock plans, net of a tax detriment	54		54
Issuance under stock plans, net of a tax detriment, shares		17
Common stock repurchases	(1,416)	(1)			(1,415)
Common stock repurchases, shares	(126)	(126)			(126)
Ending Balance at Oct. 28, 2012	7,235	12	5,863	12,700	(11,279)	(61)
Ending Balance, Shares at Oct. 28, 2012		1,197			699
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	256			256
Other comprehensive loss, net of tax	23					23
Dividends	(469)			(469)
Share-based compensation	162		162
Issuance under stock plans, net of a tax detriment	126		126
Issuance under stock plans, net of a tax detriment, shares		25
Common stock repurchases	(245)				(245)
Common stock repurchases, shares	(18)	(18)			(18)
Ending Balance at Oct. 27, 2013	7,088	12	6,151	12,487	(11,524)	(38)
Ending Balance, Shares at Oct. 27, 2013		1,204			717
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,072			1,072
Other comprehensive loss, net of tax	(38)					(38)
Dividends	(487)			(487)
Share-based compensation	177		177
Issuance under stock plans, net of a tax detriment	56		56
Issuance under stock plans, net of a tax detriment, shares		17
Common stock repurchases, shares	0
Ending Balance at Oct. 26, 2014	$ 7,868	$ 12	$ 6,384	$ 13,072	$ (11,524)	$ (76)
Ending Balance, Shares at Oct. 26, 2014		1,221			717