Earnings Per Share (Details) - USD ($) $ / shares in Units, shares in Millions, $ in Millions	3 Months Ended		6 Months Ended
	May. 01, 2016	Apr. 26, 2015	May. 01, 2016	Apr. 26, 2015
Numerator:
Net income	$ 320	$ 364	$ 606	$ 712
Denominator:
Weighted average common shares outstanding (in shares)	1,113	1,230	1,130	1,227
Effect of dilutive stock options, restricted stock units and employee stock purchase plan shares (in shares)	6	11	7	14
Denominator for diluted earnings per share (in shares)	1,119	1,241	1,137	1,241
Basic earnings per share (in dollars per share)	$ 0.29	$ 0.30	$ 0.54	$ 0.58
Diluted earnings per share (in dollars per share)	$ 0.29	$ 0.29	$ 0.53	$ 0.57
Potentially dilutive securities (in shares)	5	1	6	1