Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Oct. 31, 2013	Oct. 31, 2012
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	$ 89	$ 39
Additions	26	111
Payments	(80)	(58)
Adjustments	(1)	(3)
Restructuring liability at end of year	34	89
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	72	31
Additions	12	73
Payments	(64)	(30)
Adjustments	(5)	(2)
Restructuring liability at end of year	15	72
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	0
Additions	3	8
Payments	(3)	(8)
Adjustments	0	0
Restructuring liability at end of year	0	0
Lease Vacancy [Member] [Domain]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	17	0
Additions	6	19
Payments	(9)	(4)
Adjustments	4	2
Restructuring liability at end of year	18	17
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	8
Additions	5	11
Payments	(4)	(16)
Adjustments	0	(3)
Restructuring liability at end of year	$ 1	$ 0