Stockholders' Deficit Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Jan. 31, 2015	Jan. 31, 2014
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (2,263)	$ (1,824)
Other comprehensive income (loss) before reclassifications	(59)	(63)
Amounts reclassified out of accumulated other comprehensive loss	32	26
Net current-period other comprehensive income (loss)	(27)	(37)
Accumulated Other Comprehensive Loss, Ending Balance	(2,290)	(1,861)
Accumulated Net Unrealized Investment Gain (Loss) [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	1	0
Other comprehensive income (loss) before reclassifications	0	0
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	0	0
Accumulated Other Comprehensive Loss, Ending Balance	1	0
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(127)	(75)
Other comprehensive income (loss) before reclassifications	(59)	(62)
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	(59)	(62)
Accumulated Other Comprehensive Loss, Ending Balance	(186)	(137)
Pension Benefits
Accumulated Other Comprehensive Income (Loss) [Line Items]
Other Comprehensive Income (Loss), Tax	0	0
Accumulated Other Comprehensive Income (Loss), Net of Tax [Roll Forward]
Accumulated Other Comprehensive Loss, Beginning Balance	(2,137)	(1,749)
Other comprehensive income (loss) before reclassifications	0	(1)
Amounts reclassified out of accumulated other comprehensive loss	32	26
Net current-period other comprehensive income (loss)	32	25
Accumulated Other Comprehensive Loss, Ending Balance	(2,105)	(1,724)
Accumulated Defined Benefit Plans Adjustment, Net Prior Service Cost (Credit) [Member] | Selling, General and Administrative Expenses [Member]
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	(1)	(1)
Accumulated Defined Benefit Plans Adjustment, Net Unamortized Gain (Loss) [Member] | Selling, General and Administrative Expenses [Member]
Reclassification from Accumulated Other Comprehensive Income, Current Period, Net of Tax [Abstract]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	$ 33	$ 27