Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended		3 Months Ended		9 Months Ended			9 Months Ended			9 Months Ended			9 Months Ended
	Jul. 31, 2014	Jul. 31, 2013	Jul. 31, 2014	Jul. 31, 2013	Apr. 30, 2014 Employee Severance [Member]	Oct. 31, 2013 Employee Severance [Member]	Jul. 31, 2014 Employee Severance [Member]	Jul. 31, 2013 Employee Severance [Member]	Apr. 30, 2013 Employee Severance [Member]	Jul. 31, 2014 Employee Relocation [Member]	Jul. 31, 2013 Employee Relocation [Member]	Apr. 30, 2013 Employee Relocation [Member]	Jul. 31, 2014 Lease Vacancy [Member] [Domain]	Jul. 31, 2013 Lease Vacancy [Member] [Domain]	Apr. 30, 2013 Lease Vacancy [Member] [Domain]	Jul. 31, 2014 Other Restructuring [Member]	Jul. 31, 2013 Other Restructuring [Member]	Apr. 30, 2013 Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges	$ 16	$ 6	$ 27	$ 14	$ 8	$ 11
Restructuring liability at beginning of year		36	34	89			15	72	16	0	0	0	18	17	19	1	0	1
Additions			14	17			12	3		1	3		1	6		0	5
Payments			(21)	(67)			(12)	(54)		(1)	(3)		(6)	(6)		(2)	(4)
Adjustments			(2)	(3)			(2)	(5)		0	0		0	2		0	0
Restructuring liability at end of year	$ 25		$ 25			$ 15	$ 13		$ 16	$ 0		$ 0	$ 13		$ 19	$ (1)		$ 1