Consolidated Statements of Stockholders' Equity (Deficit) (USD $) In Millions, unless otherwise specified	Total	Series D Convertible Junior Preference Stock	Common Stock	Additional Paid-in Capital	Accumulated Deficit	Accumulated Other Comprehensive Loss	Common Stock Held in Treasury, at Cost	Stockholders' Equity Attributable to Noncontrolling Interests
Balance at Oct. 31, 2010	$ (932)	$ 4	$ 7	$ 2,206	$ (1,878)	$ (1,196)	$ (124)	$ 49
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net Income (loss)	6				(6)			12
Other comprehensive income	78					78
Transfer from redeemable equity securities upon exercise or expiration of stock options	2			2
Stock-based compensation	13			13
Stock ownership programs	14			3			11
Cash dividends paid to non-controlling interest	(19)							(19)
Other	(1)	(1)
Balance at Jan. 31, 2011	(839)	3	7	2,224	(1,884)	(1,118)	(113)	42
Balance at Oct. 31, 2011	23	3	7	2,253	(155)	(1,944)	(191)	50
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net Income (loss)	(140)				(153)			13
Other comprehensive income	10					10
Stock-based compensation	8			8
Stock ownership programs	0			(8)			8
Stock repurchase programs	(75)			20			(95)
Cash dividends paid to non-controlling interest	(22)							(22)
Other	1		1
Balance at Jan. 31, 2012	$ (195)	$ 3	$ 8	$ 2,273	$ (308)	$ (1,934)	$ (278)	$ 41