Stockholders' Deficit Accumulated Other Comprehensive Income (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Jan. 31, 2014
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	$ (1,824)
Other comprehensive loss before reclassifications	(1)
Amounts reclassified out of accumulated other comprehensive loss	26
Net current-period other comprehensive income (loss)	25
Accumulated Other Comprehensive Loss, Ending Balance	(1,861)
Reclassification from Accumulated Other Comprehensive Income, Current Period, before Tax	26
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)
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	27
Accumulated Translation Adjustment [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(75)
Other comprehensive loss before reclassifications	(62)
Amounts reclassified out of accumulated other comprehensive loss	0
Net current-period other comprehensive income (loss)	(62)
Accumulated Other Comprehensive Loss, Ending Balance	(137)
Pension Plan, Defined Benefit [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,749)
Accumulated Other Comprehensive Loss, Ending Balance	(1,724)
Other Comprehensive Income (Loss), Tax	0
transaction type [Member]
Accumulated Other Comprehensive Income (Loss) [Line Items]
Accumulated Other Comprehensive Loss, Beginning Balance	(1,824)
Other comprehensive loss before reclassifications	(63)
Amounts reclassified out of accumulated other comprehensive loss	26
Net current-period other comprehensive income (loss)	(37)
Accumulated Other Comprehensive Loss, Ending Balance	$ (1,861)