Fair Value Measurements - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (Details) (USD $) In Millions, unless otherwise specified	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011
Assets:
Cash equivalents	$ 840	$ 1,009	$ 610
Short-term investments	50	0	25
Derivative financial instruments	12	13	7
Deferred compensation plan assets	27	22	23
Total	929	1,044	665
Liabilities:
Derivative financial instruments	14	14	37
Fair Value, Inputs, Level 1 [Member]
Assets:
Cash equivalents	184	224	133
Short-term investments	0	0	0
Derivative financial instruments	0	0	0
Deferred compensation plan assets	27	22	23
Total	211	246	156
Liabilities:
Derivative financial instruments	0	0	0
Fair Value, Inputs, Level 2 [Member]
Assets:
Cash equivalents	656	785	477
Short-term investments	50	0	25
Derivative financial instruments	12	13	7
Deferred compensation plan assets	0	0	0
Total	718	798	509
Liabilities:
Derivative financial instruments	14	14	37
Fair Value, Inputs, Level 3 [Member]
Assets:
Cash equivalents	0	0	0
Short-term investments	0	0	0
Derivative financial instruments	0	0	0
Deferred compensation plan assets	0	0	0
Total	0	0	0
Liabilities:
Derivative financial instruments	$ 0	$ 0	$ 0