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. 27, 2013		1,204			717
Beginning 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, shares		17
Issuance under stock plans, net of a tax benefit $23, $55 and $27 for 2016, 2015 and 2014, respectively	$ 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, shares		15
Issuance under stock plans, net of a tax benefit $23, $55 and $27 for 2016, 2015 and 2014, respectively	$ 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)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	1,721			1,721
Other comprehensive income (loss), net of tax	(23)					(23)
Dividends	(436)			(436)
Share-based compensation	201		201
Issuance under stock plans, net of a tax benefit, shares		14
Issuance under stock plans, net of a tax benefit $23, $55 and $27 for 2016, 2015 and 2014, respectively	$ 33		33
Common stock repurchases, shares	(96)	(96)			96
Common stock repurchases	$ (1,892)				$ (1,892)
Ending Balance, shares at Oct. 30, 2016		1,078			889
Ending Balance at Oct. 30, 2016	$ 7,217	$ 11	$ 6,809	$ 15,252	$ (14,740)	$ (115)