Fair Value (Details) - USD ($) $ in Millions	12 Months Ended
	Oct. 31, 2016	Oct. 31, 2015	Oct. 31, 2014
Fair Value and Carrying Value of Debt
Transfers		$ 41
Fair value, short- and long-term debt	$ 16,300
Carrying value, short- and long-term debt	16,100	15,800
Impairment of long-lived assets held-for-use	0	136	$ 0
Fair Value, Measurements, Recurring | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	11,742	8,536
Total liabilities	228	192
Fair Value, Measurements, Recurring | Time deposits | MphasiS
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	74
Fair Value, Measurements, Recurring | Time deposits | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	4,085	2,473
Fair Value, Measurements, Recurring | Money market funds | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	6,549	4,592
Fair Value, Measurements, Recurring | Mutual funds | MphasiS
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	332
Fair Value, Measurements, Recurring | Mutual funds | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	0	246
Fair Value, Measurements, Recurring | Equity-related investments | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	17	53
Fair Value, Measurements, Recurring | Foreign bonds | MphasiS
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	37
Fair Value, Measurements, Recurring | Foreign bonds | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	287	313
Fair Value, Measurements, Recurring | Other debt securities | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	35	40
Fair Value, Measurements, Recurring | Interest rate contracts
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	109	0
Fair Value, Measurements, Recurring | Interest rate contracts | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total liabilities	6	55
Fair Value, Measurements, Recurring | Foreign currency contracts | MphasiS
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	9
Fair Value, Measurements, Recurring | Foreign currency contracts | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	660	816
Total liabilities	220	137
Fair Value, Measurements, Recurring | Other derivatives | Fair Value
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	0	3
Total liabilities	2	0
Fair Value, Measurements, Recurring | Level 1
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	6,574	4,646
Fair Value, Measurements, Recurring | Level 1 | Money market funds
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	6,549	4,592
Fair Value, Measurements, Recurring | Level 1 | Equity-related investments
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	17	46
Fair Value, Measurements, Recurring | Level 1 | Foreign bonds
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	8	8
Fair Value, Measurements, Recurring | Level 2
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	5,133	3,850
Total liabilities	228	192
Fair Value, Measurements, Recurring | Level 2 | Time deposits
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	4,085	2,473
Fair Value, Measurements, Recurring | Level 2 | Mutual funds
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	0	246
Fair Value, Measurements, Recurring | Level 2 | Equity-related investments
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	0	7
Fair Value, Measurements, Recurring | Level 2 | Foreign bonds
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	279	305
Fair Value, Measurements, Recurring | Level 2 | Interest rate contracts
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	109	0
Total liabilities	6	55
Fair Value, Measurements, Recurring | Level 2 | Foreign currency contracts
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	660	816
Total liabilities	220	137
Fair Value, Measurements, Recurring | Level 2 | Other derivatives
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	0	3
Total liabilities	2	0
Fair Value, Measurements, Recurring | Level 3
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	35	40
Fair Value, Measurements, Recurring | Level 3 | Other debt securities
Financial assets and liabilities measured at fair value on a recurring basis
Total assets	$ 35	$ 40