Restructuring and Impairments - Restructuring Liability (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Jan. 31, 2013	Jan. 31, 2012
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	$ 89	$ 39
Additions	3	2
Payments	(30)	(10)
Adjustments	(1)	(2)
Restructuring liability at end of year	61	29
Employee Severance [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	72	31
Additions	0	1
Payments	(27)	(2)
Adjustments	(2)	(2)
Restructuring liability at end of year	43	28
Employee Relocation [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	0
Additions	1	1
Payments	(1)	(1)
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
Additions	1
Payments	(2)
Adjustments	1
Restructuring liability at end of year	17
Other Restructuring [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring liability at beginning of year	0	8
Additions	1	0
Payments	0	(7)
Adjustments	0	0
Restructuring liability at end of year	$ 1	$ 1