Consolidated Statements of Stockholders' Equity - USD ($) shares in Millions, $ in Millions	Total	Common Stock	Additional Paid-In Capital	Retained Earnings	Treasury Stock	Accumulated Other Comprehensive Income (Loss)
Beginning Balance, Shares at Oct. 28, 2012		1,197			699
Beginning Balance at Oct. 28, 2012	$ 7,235	$ 12	$ 5,863	$ 12,700	$ (11,279)	$ (61)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	256			256
Other comprehensive income (loss), net of tax	23					23
Dividends	(469)			(469)
Share-based compensation	162		162
Issuance under stock plans, net of a tax benefit (detriment), shares		25
Issuance under stock plans, net of a tax benefit (detriment)	$ 126		126
Common stock repurchases, shares	18	(18)			18
Common stock repurchases	$ (245)	$ 0			$ (245)
Ending Balance, Shares at Oct. 27, 2013		1,204			717
Ending Balance at Oct. 27, 2013	7,088	$ 12	6,151	12,487	$ (11,524)	(38)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,072			1,072
Other comprehensive income (loss), net of tax	(38)					(38)
Dividends	(487)			(487)
Share-based compensation	177		177
Issuance under stock plans, net of a tax benefit (detriment), shares		17
Issuance under stock plans, net of a tax benefit (detriment)	$ 56		56
Common stock repurchases, shares	0
Common stock repurchases	$ 0
Ending Balance, Shares at Oct. 26, 2014		1,221			717
Ending Balance at Oct. 26, 2014	7,868	$ 12	6,384	13,072	$ (11,524)	(76)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,377			1,377
Other comprehensive income (loss), net of tax	(16)					(16)
Dividends	(482)			(482)
Share-based compensation	187		187
Issuance under stock plans, net of a tax benefit (detriment), shares		15
Issuance under stock plans, net of a tax benefit (detriment)	$ 4		4
Common stock repurchases, shares	76	(76)			76
Common stock repurchases	$ (1,325)	$ (1)			$ (1,324)
Ending Balance, Shares at Oct. 25, 2015		1,160			793
Ending Balance at Oct. 25, 2015	$ 7,613	$ 11	$ 6,575	$ 13,967	$ (12,848)	$ (92)