Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 1) (USD $) In Millions, except Per Share data, unless otherwise specified	3 Months Ended	6 Months Ended
Apr. 28, 2013	Apr. 29, 2012	Apr. 28, 2013	Apr. 29, 2012
Summary of stock repurchases
Common stock repurchases, shares	8	16	12	34
Cost of stock repurchased	$ 100	$ 200	$ 148	$ 400
Average price paid per share (in dollars per share)	$ 13.41	$ 12.33	$ 12.58	$ 11.60

Equity impact of the cost of common and preferred stock that were repurchased during the period. Recorded using the cost method.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.3-04)

-URI http://asc.fasb.org/extlink&oid=6959260&loc=d3e187085-122770

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 30

-Section 45

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6405813&loc=d3e23239-112655

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher AICPA

-Name Accounting Principles Board Opinion (APB)

-Number 12

-Paragraph 10

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher AICPA

-Name Accounting Research Bulletin (ARB)

-Number 43

-Section B

-Paragraph 7

-Subparagraph b

-Chapter 1

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

Reference 5: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 04

-Article 3

Reference 6: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 505

-SubTopic 10

-Section 50

-Paragraph 2

-URI http://asc.fasb.org/extlink&oid=6928386&loc=d3e21463-112644

Name:	us-gaap_TreasuryStockValueAcquiredCostMethod
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration