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. 29, 2012	May 01, 2011	Apr. 29, 2012	May 01, 2011
Summary of stock repurchases
Shares of common stock repurchased (in shares)	16	8	34	19
Cost of stock repurchased	$ 200	$ 118	$ 400	$ 268
Average price paid per share (in dollars per share)	$ 12.33	$ 15.54	$ 11.60	$ 14.48

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 10

-Section 50

-Paragraph 2

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

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 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 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 AICPA

-Name Accounting Research Bulletin (ARB)

-Number 43

-Chapter 1

-Section B

-Paragraph 7

-Subparagraph b

-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.

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