Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Stock Repurchase Program) (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		9 Months Ended
	Jul. 31, 2016	Jul. 26, 2015	Jul. 31, 2016	Jul. 26, 2015
Equity [Abstract]
Shares of common stock repurchased	9.0	32.1	89.5	32.1
Cost of stock repurchased	$ 196	$ 625	$ 1,721	$ 625
Average price paid per share (in dollars per share)	$ 21.88	$ 19.47	$ 19.22	$ 19.47