Fair Value Measurements - Recurring (Details) (Fair Value, Measurements, Recurring [Member], USD $) In Millions, unless otherwise specified	May 02, 2015	Jan. 31, 2015	May 03, 2014
Money Market Funds [Member]
Assets
Cash and Cash Equivalents, Held-for-sale		$ 16
Interest Rate Swap [Member]
Assets
Other Assets	7	1
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	6	265	16
Cash and Cash Equivalents, Held-for-sale		16
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | US Treasury Bill Securities [Member]
Assets
Cash and cash equivalents			100
Short-term investments			100
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Available-for-sale Securities [Member]
Assets
Other Assets			10
Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	98	97	96
Significant Other Observable Inputs (Level 2) [Member] | Money Market Funds [Member]
Assets
Short-term investments			234
Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents	22	13
Short-term investments	320	276
Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	231	165	149
Short-term investments	237	306
Significant Other Observable Inputs (Level 2) [Member] | International Government Bonds [Member]
Assets
Short-term investments	21
Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Assets
Other Assets	7	1
Liabilities
Accrued Liabilities	2
Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	13	30
Liabilities
Accrued Liabilities	5		8
Significant Unobservable Inputs (Level 3) [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	9
Estimate of Fair Value Measurement [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	6	265	16
Estimate of Fair Value Measurement [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents	22	13
Short-term investments	320	276
Estimate of Fair Value Measurement [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	231	165	149
Short-term investments	237	306	234
Estimate of Fair Value Measurement [Member] | International Government Bonds [Member]
Assets
Short-term investments	21
Estimate of Fair Value Measurement [Member] | US Treasury Bill Securities [Member]
Assets
Cash and cash equivalents			100
Short-term investments			100
Estimate of Fair Value Measurement [Member] | Interest Rate Swap [Member]
Liabilities
Accrued Liabilities	2
Estimate of Fair Value Measurement [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	9
Estimate of Fair Value Measurement [Member] | Available-for-sale Securities [Member]
Assets
Other Assets			10
Estimate of Fair Value Measurement [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Other Assets	98	97	96
Estimate of Fair Value Measurement [Member] | Foreign Exchange Contract [Member]
Assets
Other Current Assets	13	30
Liabilities
Accrued Liabilities	$ 5		$ 8