Provision for Income Taxes (Details) (USD $)
In Millions
 3 Months Ended 6 Months Ended
Apr. 30, 2011
Apr. 30, 2010
Apr. 30, 2011
Apr. 30, 2010
Oct. 31, 2010
Provision for Income Taxes [Abstract]          
Provision for income taxes $ 60 $ 31 $ 65 $ 35  
Net discrete tax benefits     16    
Net discrete tax expense 31 12 16 3  
Tax expense related to the release of the U.K valuation allowance 29   29    
Tax years still open to audit in US back to the year 2006        
Unrecognized tax benefits 564   564   656
Income tax examination, year(s) under examination tax returns for 2006 through 2007        
Valuation Allowance 307   307    
Valuation Allowance related to U.S. Jurisdiction $ 244   $ 244   Â