Stockholders' Deficit Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	9 Months Ended
	Jul. 31, 2014	Jul. 31, 2014
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (1,788)	$ (1,824)
Other comprehensive loss before reclassifications	4	(12)
Amounts reclassified out of accumulated other comprehensive loss	26	78
Net current-period other comprehensive income (loss)	30	66
Accumulated Other Comprehensive Loss, Ending Balance	(1,758)	(1,758)
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	27	79
Prior Service Costs [Member] | Selling, General and Administrative Expenses [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	(1)	(3)
Unrecognized (Gains) Losses, Net [Member] | Selling, General and Administrative Expenses [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	28	82
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(89)	(75)
Other comprehensive loss before reclassifications	(3)	(17)
Amounts reclassified out of accumulated other comprehensive loss	0	0
Net current-period other comprehensive income (loss)	(3)	(17)
Accumulated Other Comprehensive Loss, Ending Balance	(92)	(92)
Pension Plan, Defined Benefit [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,699)	(1,749)
Other comprehensive loss before reclassifications	7	5
Amounts reclassified out of accumulated other comprehensive loss	26	78
Net current-period other comprehensive income (loss)	33	83
Accumulated Other Comprehensive Loss, Ending Balance	(1,666)	(1,666)
Other Comprehensive Income (Loss), Tax	$ (1)	$ (1)