Consolidated Condensed 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, (in shares) at Oct. 25, 2015		1,160			793
Beginning Balance at Oct. 25, 2015	$ 7,613	$ 11	$ 6,575	$ 13,967	$ (12,848)	$ (92)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	286			286
Other comprehensive income, net of tax	(2)					(2)
Dividends	(111)			(111)
Share-based compensation	54		54
Issuance under stock plans, net of a tax benefit and other, (in shares)		6
Issuance under stock plans, net of a tax benefit and other	$ (47)		(47)
Common stock repurchases (in shares)	35	(35)			35
Common stock repurchases	$ (625)	$ 0			$ (625)
Ending Balance, (in shares) at Jan. 31, 2016		1,131			828
Ending Balance at Jan. 31, 2016	7,168	$ 11	6,582	14,142	$ (13,473)	(94)
Beginning Balance, (in shares) at Oct. 30, 2016		1,078			889
Beginning Balance at Oct. 30, 2016	7,217	$ 11	6,809	15,252	$ (14,740)	(115)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	703			703
Other comprehensive income, net of tax	9					9
Dividends	(108)			(108)
Share-based compensation	54		54
Issuance under stock plans, net of a tax benefit and other, (in shares)		6
Issuance under stock plans, net of a tax benefit and other	$ (58)		(58)
Common stock repurchases (in shares)	4	(4)			4
Common stock repurchases	$ (130)	$ 0			$ (130)
Ending Balance, (in shares) at Jan. 29, 2017		1,080			893
Ending Balance at Jan. 29, 2017	$ 7,687	$ 11	$ 6,805	$ 15,847	$ (14,870)	$ (106)