Restructuring (Details) $ in Millions	3 Months Ended
	Jan. 31, 2016 USD ($) item	Jan. 31, 2015 USD ($)	Sep. 14, 2015 USD ($)
Restructuring Reserve
Charges	$ 20	$ 146
Fiscal 2015 Plan
Restructuring Reserve
Balance at the beginning of the period	39
Charges	20
Cash Payments	(12)
Other Non-Cash Adjustments	(4)
Balance at the end of the period	43
Total Costs Incurred to Date	59
Total Expected Costs to be Incurred	$ 300		$ 300
Expected positions to be eliminated | item	3,000
Completion Date	Oct. 31, 2016
Fiscal 2015 Plan | Severance
Restructuring Reserve
Balance at the beginning of the period	$ 39
Charges	15
Cash Payments	(12)
Balance at the end of the period	42
Total Costs Incurred to Date	54
Total Expected Costs to be Incurred	240
Fiscal 2015 Plan | Infrastructure and other
Restructuring Reserve
Charges	5
Other Non-Cash Adjustments	(4)
Balance at the end of the period	1
Total Costs Incurred to Date	5
Total Expected Costs to be Incurred	60
Fiscal 2012 Plan
Restructuring Reserve
Balance at the end of the period	$ 4
Completion Date	Oct. 31, 2021