Cash, Cash Equivalents and Investments (Details) (USD $)	3 Months Ended			6 Months Ended
	Apr. 26, 2015		Apr. 27, 2014	Apr. 26, 2015		Apr. 27, 2014	Oct. 26, 2014
Contractual maturities of investments
Due in one year or less, Cost	$ 150,000,000			$ 150,000,000
Due after one through five years, Cost	553,000,000			553,000,000
Due after five years, Cost	3,000,000			3,000,000
No single maturity date, Cost	365,000,000	[1]		365,000,000	[1]
Short-term and long-term investments, Cost	1,071,000,000			1,071,000,000			1,062,000,000
Due in one year or less, Estimated Fair Value	150,000,000			150,000,000
Due after one through five years, Estimated Fair Value	555,000,000			555,000,000
Due after five years, Estimated Fair Value	3,000,000			3,000,000
No single maturity date, Estimated Fair Value	391,000,000	[1]		391,000,000	[1]
Investments maturities, Estimated Fair Value	1,099,000,000			1,099,000,000			1,095,000,000
Gross realized gains						12,000,000
Marketable securities [Member]
Contractual maturities of investments
Short-term and long-term investments, Cost	19,000,000			19,000,000			19,000,000
Investments maturities, Estimated Fair Value	46,000,000			46,000,000			50,000,000
Investment impairments	$ 0		$ 0	$ 0		$ 0

[1] Securities with no single maturity date include publicly-traded and privately-held equity securities, and asset-backed and mortgage-backed securities.