Income Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		12 Months Ended
	Jan. 28, 2012	Jan. 30, 2010	Jan. 28, 2012	Jan. 29, 2011	Jan. 30, 2010	Jan. 31, 2009
Pre-tax income (loss), foreign, arising principally from overseas operations			$ (37)	$ 42	$ 84
Impairment of goodwill and other intangible assets	232		232	6	3
Pre-tax gain as a result of the divestiture of the joint venture			105
Deferred Foreign Income Tax Expense (Benefit)			44	1	6
Non-cash income tax benefit of reversal of deferred tax liabilities		21
Income tax payments			400	376	118
Unrecognized Tax Benefits	146	115	146	147	115	116
Unrecognized tax benefits resulting in reduction of effective income tax rate	131	100	131	130	100
Unrecognized tax benefits reasonably possible change in the next twelve months	96		96
Interest and penalties related to unrecognized tax benefits of income tax expense			7	2	7
Interest and penalties related to unrecognized tax benefits of income tax expense accrued	$ 25		$ 25	$ 32
Internal Revenue Service (IRS) [Member]
Income tax examinations			2008 through 2010
U.S. State and Local Jurisdictions [Member]
Net operating loss carryforwards, expiration period			2012 through 2028
Income tax examinations			2004 to 2010
Non-U.S. Jurisdictions [Member]
Net operating loss carryforwards, expiration period			2027 through 2031
Income tax examinations			2001 to 2010