Fair Value Measurements - Recurring (Details) - Fair Value, Measurements, Recurring [Member] - USD ($) $ in Millions	Apr. 30, 2016	Jan. 30, 2016	May. 02, 2015
Cash and Cash Equivalents [Member] | Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Money Market Funds [Member]
Assets
Cash and cash equivalents	$ 56	$ 51	$ 6
Cash and Cash Equivalents [Member] | Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Cash and cash equivalents	0	0	22
Cash and Cash Equivalents [Member] | Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Cash and cash equivalents	93	265	231
Cash and Cash Equivalents [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Cash and cash equivalents	454	306	223
Other Current Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange and Other Derivative Financial Instruments [Member]
Assets
Foreign Currency Contract, Asset, Fair Value Disclosure	0	18	13
Other Current Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Other Current Assets	79	79	90
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Corporate Bond Securities [Member]
Assets
Short-term investments	78	193	320
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Commercial Paper [Member]
Assets
Short-term investments	110	122	237
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Foreign Government Debt [Member]
Assets
Short-term investments	0	0	21
Short-term Investments [Member] | Significant Other Observable Inputs (Level 2) [Member] | Time Deposits [Member]
Assets
Short-term investments	1,032	990	988
Other Assets [Member] | Quoted Prices in Active Markets for Identical Assets (Level 1) [Member] | Marketable securities that fund deferred compensation [Member]
Assets
Marketable Equity Securities that Fund Deferred Compensation, Fair Value Disclosure	96	96	98
Other Assets [Member] | Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Assets
Other Assets	15	25	7
Other Assets [Member] | Significant Unobservable Inputs (Level 3) [Member] | Auction Rate Securities [Member]
Assets
Other Assets	2	2	2
Accrued Liabilities [Member] | Significant Other Observable Inputs (Level 2) [Member] | Foreign Exchange and Other Derivative Financial Instruments [Member]
Liabilities
Foreign Currency Contracts, Liability, Fair Value Disclosure	13	1	5
Accrued Liabilities [Member] | Significant Other Observable Inputs (Level 2) [Member] | Interest Rate Swap [Member]
Liabilities
Foreign Currency Contracts, Liability, Fair Value Disclosure	$ 0	$ 0	$ 2