Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	6 Months Ended
	Apr. 30, 2013	Apr. 30, 2012
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	$ 89	$ 39
Additions	9	26
Payments	(52)	(16)
Adjustments	(1)	(3)
Restructuring liability at end of year	45	46
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	72	31
Additions	1	2
Payments	(44)	(4)
Adjustments	(3)	(3)
Restructuring liability at end of year	26	26
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	0
Additions	2	4
Payments	(2)	(4)
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	2	19
Payments	(3)	(1)
Adjustments	2	0
Restructuring liability at end of year	18	18
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	8
Additions	4	1
Payments	(3)	(7)
Adjustments	0	0
Restructuring liability at end of year	$ 1	$ 2