Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended
	Jul. 31, 2013	Jul. 31, 2012
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	$ 89	$ 39
Additions	17	29
Payments	(67)	(23)
Adjustments	(3)	(4)
Restructuring liability at end of year	36	41
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	72	31
Additions	3	2
Payments	(54)	(8)
Adjustments	(5)	(4)
Restructuring liability at end of year	16	21
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	0
Additions	3	6
Payments	(3)	(6)
Adjustments	0	0
Restructuring liability at end of year	0	0
Lease Vacancy [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	17	0
Additions	6	19
Payments	(6)	(2)
Adjustments	2	1
Restructuring liability at end of year	19	18
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	8
Additions	5	2
Payments	(4)	(7)
Adjustments	0	(1)
Restructuring liability at end of year	$ 1	$ 2